Creada en 1913 con sede en el Paseo de la Marina Española trasladó su ubicación en 1980 junto al edificio de la Aduana en el muelle Cañonero Dato. El ambito de responsabilidad de la Comandancia Naval de Ceuta son los límites marítimos del litoral de Ceuta e islote de Perejil.

Las Comandancias Navales estan integradas en la Fuerza de Acción Marítima de la Armada (FAM) su comandante un Capitán de Fragata es la representación institucional de la Armada en su zona de responsabilidad siendo entre otras misiones: la ejecución de la Acción Marítima de la Armada para garantizar la protección de los intereses marítimos nacionales en áreas de soberanía y en las que España tenga interés, el poyo a buques de la Armada y marinas de otros países en escalas portuarias, apoyo a buques de la Armada en actividades de vigilancia pesquera y seguridad marítima, apoyo a despliegues de la unidad de buceo para desactivación de artificios y municiones sin explotar, protección del Patrimonio Arqueológico Subacuático, la coordinación con todos los organismos e instituciones de las Administraciones Estatales y Autonómicas con competencias en el ámbito marítimo y organizaciones no gubernamentales,empresas privadas y personas relacionadas.