También llamada Santa Cruz sobre el Mar aunque los gaditanos la denominan Catedral Nueva en contraposición a la Catedral Vieja (Catedral de la Santa Cruz) mandada construir por Alfonso X El Sabio.