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.

En un restaurante ubicado en la plaza de la catedral se rodó la escena en la que Andrea come con su padre tras el juicio en la película ‘El amor de Andrea’.