Historia Fue erigida por Alfonso X el 2-II-1266 tras la conquista de la ciudad. En 1267 Clemente IV proveyó la diócesis, sometida desde su creación a la de Sevilla, con el nombramiento de su primer obispo, Juan Martínez. Gozó de la protección real por su situación de baluarte frente al dominio musulmán africano, desde el que Alfonso X pretendía organizar campañas militares para asegurar los nuevos territorios conquistados. Este mismo hecho detérminó la solicitud del monarca a Clemente VI de que elevase a la misma categoría, tras su conquista, a la ciudad de Algeciras, lo que concedió el Pontífice en abril de 1344.