Pierwszy kamień katedry matki Bożej Zwycięskiej położył Wielki Mistrz zakonu иоаннитов Jean Паризо de La Valette na cześć zwycięstwa kawalerów maltańskich w Wielkim oblężeniu 1565 roku. Pod tym kamieniem następnie umieścić specjalnie wybite na cześć tego wydarzenia srebrne i brązowe medale i arkusz pergaminu z tekstem przeznaczonym dla potomnych, w którym była podana data – 8 marca 1566 roku. W XVIII wieku kościół został przebudowany w stylu barokowym, a w 1753 roku do niej dobudowano dzwonnicę.