Der erste Bau, der an diesem Ort errichtet wurde, stammt aus dem Jahr 1510, aber nach langen Jahren von Umbauarbeiten, wurde die Kirche 1773 abgerissen.
Don Torcuato Cayón, der auch den Bau der Einsiedelei der Heiligen Ana leitete und der Baumeister der Kathedrale von Cadiz war, übernahm nach zehn Jahren die Leitung des Kirchenbaus und verlieh ihr den Charakter und die Persönlichkeit, so wie wir das Gebäude heute bewundern können
Ende des XVIII Jahrhunderts und nach dem Einfuhrverbot von italienischem Marmors, wurde der Bau mit Jardal-Steinen, oder auch als Muschelgestein bekannt, des Nachbarstrandes La Barrosa fortgesetzt, wobei sogar Steine der alten Festung zur Verwendung kamen
.Der Bau war unvollendet, aber, nach dem Tod von Benjumeda 1836, wurden die Bauten der Glockentürme und die Kuppellaterne nicht ausgeführt, und ihr Aussehen könnte heute völlig anders sein. Sie besteht aus drei Schiffen, die von grossen kreuzförmigen Pfeilern getragen werden und von ionischen Säulen und Girlanden gekrönt werden. Die Fassade schliesst mit einem Giebeldreieck ab, unter dem sich der Hauptbalkon befindet. Im Inneren befindet sich der Hochaltar, ein Werk von Roque Balduaque (1577) und verschiedene Gemälde der Schule Zubarans.