La historia de Cádiz y Ceuta dentro del gobierno episcopal presenta dos capas que se entrelazan: una tradición de larga duración vinculada al nacimiento de la sede gaditana y a la proyección hacia el ámbito ceutí, y una reordenación moderna marcada por acuerdos de la Santa Sede con el Estado español.
De la consolidación medieval a la configuración episcopal
La tradición eclesiástica conectó la configuración de esta sede con la expansión cristiana en el extremo sur de la península. El contexto medieval sitúa a Alfonso X como figura relevante en la fundación de la diócesis de Cádiz-Ceuta en 1263.
La Iglesia elevó Cádiz a rango episcopal en ese mismo año: Urban IV otorgó el carácter de sede episcopal en 1263 a petición de Alfonso X, después de que la ciudad recobrara el control cristiano en 1262 tras la reconquista de la plaza de Algeciras por los cristianos en el entorno estratégico de la Bahía.
Como rasgo característico de la historia institucional, los obispos de Cádiz adoptaron el título ampliado de «obispo de Cádiz y Algeciras», concedido por Clemente VI en 1352.
La memoria histórica conservó, además, nombres propios ligados a la primera etapa episcopal, entre ellos fray Juan Martínez como primer obispo.
El vínculo con Ceuta y la reordenación por el Concordato de 1851
El siglo XIX trajo una reorganización decisiva. El Concordato de 1851 influyó en la suerte de varias sedes, y la disciplina eclesiástica condujo a una reordenación territorial que afectó directamente a la relación entre Cádiz y Ceuta.,
En concreto, el Concordato llevó a la supresión de la diócesis de Ceuta y a su incorporación en la diócesis de Cádiz, con la peculiaridad de que el obispo de Cádiz ejercía su gobierno respecto a Ceuta en régimen de administración apostólica regular.
La misma lógica de supresión de sedes afecta a Ceuta dentro del conjunto de circunscripciones eclesiásticas contempladas por el acuerdo de 1851.
Fundación canónica en la época contemporánea
La diócesis mantiene su configuración actual como Iglesia particular con fecha de erección el 5 de septiembre de 1851.