První kámen katedrály Panny Marie Vítězné položil velmistra Řádu maltézských rytířů, Jean Parisot de La Valette na počest vítězství maltézských rytířů ve Velké obležení 1565. V rámci tohoto kamene Pak dal speciálně ražené na počest této události, stříbrné a bronzové medaile a kus pergamenu s textem určené pro děti, což bylo datum - 8. března, 1566. V XVIII století byl kostel přestavěn v barokním slohu, a v roce 1753 to bylo připojeno k věži.