La catedral de Cádiz es similar a una gran parte de los templos de Andalucía debido a que se usó como base para su construcción una mezquita preexistente. La primera edificación cristiana se llevó a cabo durante el reinado de Alfonso X «El Sabio». Este primer edificio fue destruido en el año 1596, durante el saqueo que sufrió la ciudad a mano de las tropa inglesas dirigidas por el conde de Essex.
El edificio que persiste en la actualidad data del siglo XVIII, su construcción comenzó el 1 de enero de 1723 y fue Don Lorenzo de Armengual de la Mota, obispo por aquel entonces de Cádiz.
El arquitecto encargado del diseño fue Vicente Acebo y Arebo, uno de los arquitectos más destacados de la España del siglo XVIII y sigue un esquema muy similar al de la Catedral de Granada. Está situada en el casco histórico de la capital gaditana muy cerca del mar por lo también se la conoce como «Santa Cruz sobre el Mar»