Una antigua mezquita aljama se convirtió en iglesia mayor cuando Fernando III el Santo, en el año 1246, reconquistó la ciudad de Jaén y mandó consagrarla a Gutierre Ruiz (1245-1249), obispo de Córdoba, tal y como lo narró el Alfonso X de Castilla: