Pirmasis akmuo katedros Mergelės Победоносной padėjo Didysis ordino Magistro иоаннитов Jean Паризо de La Валетт po pergalės мальтийских riteriai Didžiosios blokada 1565 metus. Po šiuo akmeniu tada įdėti specialiai отчеканенные į garbę šio įvykio sidabro ir bronzos medaliai, ir lapas пергамента su tekstu, kuriame palikuonių, kuriame buvo nurodyta data – kovo 8 1566 metų. XVIII amžiuje bažnyčia buvo перестроена į барочном stiliaus, o 1753 metais prie jos пристроили колокольню.