La presencia de LA POLICIA en Ceuta, no tiene una cronología
definida. Existen algunos datos que señalan su creación en 1912, siendo ésta una Plaza
Militar con un presidio, fue encargada la seguridad a los soldados del 5º Batallón, con sede en el Paseo de la
Marina. Tomó el relevo en 1924, el "Cuerpo de Vigilancia",
compuesto por 15 o 16 funcionarios, a cuyo frente se encontraba un
Inspector, y ocupaban unas dependencias en la calle Isabel Cabral, nº 4.
En esta época ya existía una Secretaría, junto con servicios de lo Social,
Criminal e Inspección de Guardia.


En el año 1935 se establecen los servicios de la Delegación del
Gobierno, en el número 6 de la Plaza de los Reyes, en edificio ocupado
por la Auditoria de Guerra y se trasladan los servicios policiales a los
bajos de este edificio, teniendo ya en dicha fecha el mando de estos
servicios un Comisario y los de seguridad y asalto un oficial. Por entonces la estructura de la Comisaría, estaba compuesta por
una Inspección de Guardia, Gabinete de Identificación, Negociado de
Pasaportes, Brigada Social, Brigada Criminal, Sección de Viajeros
extranjeros y Control del Puerto.
En el año 1956, con motivo de la Independencia de Marruecos, se
crea la figura de Administrador General de las Plazas de Soberanía, que
sustituye al antiguo Delegado del Gobierno, creándose en el mes de
octubre la Inspección de Policía de la barriada de Hadú, hoy llamada
Comisaría del Distrito de San José.
En 1962 se crea otra Inspección de Policía en la denominada
barriada del Príncipe Alfonso.

En el año 1963 con motivo de la construcción de la sede de la
Delegación del Gobierno, en la Plaza de los Reyes, se traslada la
Comisaría de Policía a este nuevo edificio, en donde ha permanecido
hasta el año 1990, en que la Comisaría de Policía ocupa un antiguo
edificio de estilo racionalista que se dedicaba a estación de autobuses y
que fue adaptado a las nuevas funciones conservando su aspecto
exterior. Este edificio se encuentra situado en el Paseo Colón, 4.

Por último en fecha 1 de julio de 2005, cambia la estructura y
denominación de la Comisaría Provincial de Ceuta y pasa a denominarse
Jefatura Superior de Policía, con el mismo rango que el resto de las
Jefatura Superiores de las distintas Autonomías.