Prvi kamen katedrale Gospe Victorious postavio Veliki majstor Reda vitezova Sv Ivana, Jean Parisot de La Valette u čast pobjede Malteški vitezovi u Velikoj opsade 1565. godine. Prema ovom kamenu zatim staviti posebno kovan u čast ovog događaja, srebrne i brončane medalje i komad pergamenta s tekstom namijenjene djeci, što je datum - 8. ožujka 1566. U XVIII stoljeću crkva je obnovljena u baroknom stilu, a 1753. godine je u prilogu tornja.