Gereja paroki asal berdiri di lokasi gereja sekarang. Dibangun sebelum Pengepungan Besar Malta tahun 1565.[2] Menjadi paroki pada tahun 1586. Karena jumlah umat yang bertambah maka diputuskan untuk memperbesar gereja. Namun pada tahun 1684 gereja tersebut menjadi terlalu kecil sehingga pembangunan gereja yang sekarang dimulai.[3]
Desain gereja dikaitkan dengan Vincenzo Casanova sedangkan menara lonceng dikaitkan dengan Lorenzo Gafà. Gereja ini selesai dibangun sekitar tahun 1730. Pada tahun 1822 gereja tersebut ditingkatkan statusnya menjadi gereja perguruan tinggi.[4]
Kubah ini memuat lukisan Daud, Yehezkiel, Musa, dan Yesaya karya Giuseppe Calì dari tahun 1884.[5]
^Grazia Zenzani, M., & Lupo, V. (2 Desember 2018). Sejarah, konservasi dan restorasi patung Santa Perawan Maria Dikandung Tanpa Noda di Cospicua. The Sunday Times of Malta, hal.56-57.