Den første sten i Cathedral of our lady Sejrende blev lagt af Grand master rækkefølgen af St. John, Jean Parisot de La Valette i anledning af sejren i knights of Malta den store belejring i 1565. Under denne sten, og derefter sætte et specielt slået til minde om denne begivenhed, sølv-og bronze-medaljer og et stykke pergament med teksten beregnet for de efterkommere, som var den dato – 8 Marts 1566. I det XVIII århundrede blev Kirken ombygget i Barok stil, og i 1753 at hendes klokke-tårnet.