Sobre una primitiva iglesia cristiana, que algunos investigadores han identificado con la construida en el siglo VI por el emperador Justiniano I, fue levantada la antigua Mezquita Mayor de Ceuta, obra arquitectónica de enorme riqueza a tenor de las descripciones conservadas, que sufrió diversas ampliaciones y de la que apenas nada se conserva.