La Iglesia de Santa Cruz o Catedral Vieja fue construida a instancias de Alfonso X el Sabio y erigida como catedral en 1263. El exterior de este templo, el de más historia de la ciudad, es muy sencillo. Sus elementos decorativos son los tres escudos con los emblemas de los Reyes Católicos, la catedral y el obispo García de Haro.

En el interior destaca el retablo mayor, joya de la escultura barroca gaditana, realizada en madera dorada.