Es un edificio de estilo barroco y neoclásico. Se empezó a construir en 1722 y no se terminó hasta el 28 de noviembre de 1838. Recibe el nombre de la «Santa Cruz sobre el Mar» o «Santa Cruz sobre las Aguas». Está situada en el centro histórico de Cádiz, casi al borde del mar, y es visible desde casi cualquier punto de la ciudad.

La capital gaditana representó a La Habana en la película ‘Cuba’, protagonizada por Sean Connery y Brooke Adams, entre otros. Así, la catedral gaditana fue la sede de la capital cubana, el Castillo de Santa Catalina representó las fortalezas de Cuba al principio de la película, y la barriada de la Corta fue utilizada para reproducir el poblado de guerrilleros castristas de las afueras de La Habana.