El Consejo de Gobierno ha acordado inscribir en el Catálogo General del Patrimonio Histórico Andaluz, con la categoría de Monumento, la Iglesia de Santa Cruz o Catedral Vieja.
Este edificio, primer templo cristiano de la ciudad, fue mandado a construir en el siglo XIII por Alfonso X el Sabio en el centro del núcleo urbano medieval (barrio del Pópulo), sobre el solar de la antigua mezquita mayor musulmana.
La iglesia original gótico-mudéjar, de la que se conservan pocos elementos, fue profundamente remodelada en 1572 con la reubicación del coro tras el altar mayor y la sustitución de los antiguos pilares por columnas. Una nueva reforma en 1606 amplió la zona de cabecera, abrió un falso crucero y cubrió con bóvedas las tres naves.
El inmueble se concibe arquitectónicamente como una iglesia-fortaleza integrada en la cerca medieval de la ciudad. En el exterior, sobrio y sencillo, destaca especialmente la torre de la capilla del Sagrario, mientras que el interior se caracteriza por su original configuración como iglesia columnaria, tipología bastante escasa en el sur de España, así como por su abovedado mixto baído-esquifado. El régimen de protección acordado incluye además un conjunto de 132 bienes muebles de los siglos XVI y XX.