Gereja pertama dibangun pada tahun 1249. Struktur yang sekarang dibangun antara tahun 1765 dan 1775, sesuai desain arsitek Catalan Josep Mas i Dordal.[1] Kubah gereja dimahkotai dengan patung Bunda Maria yang terlihat dari kawasan pejalan kaki tepi pantai dekat drassane. Gereja ini adalah gereja kedua di Barcelona yang menerima gelar basilika kecil, hanya didahului oleh Katedral Barcelona. Gelar tersebut diberikan pada tahun 1918 oleh Paus Benediktus XV, memperingati tujuh ratus tahun penampakan Perawan ke St. Peter Nolasco, pendiri Ordo Pengampunan.
