Den första stenen av Cathedral of Our Lady Victorious lade Grand Master av beställa av riddarna av St John, Jean Parisot de La Valette för att hedra segern riddarna av Malta i den stora belägringen 1565. Under denna sten sedan sätta speciellt präglade för att hedra denna händelse, silver och bronsmedaljer och en bit pergament med texten avsedda för barn, som var den dag - 8 mars 1566. I XVIII-talet kyrkan byggdes i barockstil, och år 1753 var det fäst till tornet.