Recibe el nombre de la "Santa Cruz sobre el Mar" o "Santa Cruz sobre las Aguas", aunque los gaditanos la denominan "catedral Nueva" en contraposición a la "catedral Vieja", edificada en el siglo XVI sobre la antigua catedral gótica mandada construir por Alfonso X El Sabio, y que hoy cumple las funciones de iglesia parroquial.