Die Festungskirche aus dem 18. Jh. war in früheren Zeiten die letzte Bastion gegen Piratenüberfälle. Sie bildet das Zentrum der Stadt. Die Frontseite des mächtigen, dreischiffigen Baus schmücken drei kunstvoll gestaltete Portale, die hölzernen Eingangstüren sind dekorativ mit Natursteinen gefasst. Über dem mittleren Portal erhebt sich ein kleiner Glockenturm, den ein Holzbalkon umschließt. Auf der Spitze des eckigen Turms thront in luftiger Höhe eine große Madonnenfigur. Den gewaltigen Innenraum der Kirche überspannt eine holzvertäfelte, kunstvoll gearbeitete Decke im Mudéjarstil, getragen von toskanischen Säulen. Der barocke Altar mit der mehrfarbigen Statue der Madonna Nuestra Señora de la Concepción steht in der Weite des Raums, der sich füllt, wenn die Kirche alle vier Jahre das Ziel der berühmten Prozession Bajada de la Virgen wird. Dann werden hier die Figuren aller Inselheiligen aufgestellt und verehrt.