La Secretaría de Estado de Interior y Policía tiene su origen en la Constitución política del 1844, básicamente en el Art. 109. En la actualidad se rige por la Ley de Secretarías de Estado No. 4378, del 10 de Febrero de 1956 y sus modificaciones. 

La actual Secretaria de Estado de Interior y Policía desde sus inicios, ha tenido diferentes denominaciones de acuerdo a las funciones que se le ha asignado. En el 1845 fue denominada, por la Carta Magna como Secretaria de Estado de Interior, Policía y Agricultura. Para 1927, mediante Ley Núm. 685 se le asigna él titulo de Secretaria de Estado de Interior y Policía, Guerra y Marina. En el 1983 se suprime la denominación de Guerra y Marina, mediante Ley Núm. 1477 para año 1959 fue denominada, mediante Decreto Núm. 5173, como Secretaria de Estado de Comunicaciones. En ese mismo año cambia su denominación por el de Secretaria de Estado de Interior y Cultos, mediante Decreto Núm. 5406.


La Ley Núm. 575 de 1965, la denomina Secretaria de Estado de Interior ya que mediante la Ley Núm. 574 se sujetaba la Policía Nacional al Régimen Orgánico de las Fuerzas Armadas. Ese mismo año, a partir de la vigencia de la Ley Núm. 22, que derogaba a su vez la Ley Núm. 575, se pasa la Policía Nacional bajo la dependencia de la Secretaria de Estado de Interior, y esta vuelve a denominarse Secretaria de Estado de Interior y Policía. También para este año, el Decreto Núm. 1 pone bajo dirección de esta Secretaria a la Dirección General de Migración.