La catedral de Ceuta se encuentra situada en el espacio conocido desde época portuguesa como «La Ciudad», en un promontorio al sudeste de la zona interfosos y fue construida sobre una mezquita de la época de dominación árabe (711-1415).