Den første steinen av Cathedral of our lady Seirende ble lagt av Grand master of the order of St. John, Jean Parisot de La Valette til ære for seieren av knights of Malta den store beleiringen i 1565. Under denne steinen og deretter sette et spesielt laget til minne om denne hendelsen, sølv og bronse medaljer og et ark pergament med tekst som er ment for barn, som var datoen – 8. Mars 1566. I det XVIII århundre Kirken ble bygget i Barokk stil, og i 1753 til henne klokketårnet.