Der erste Stein der Kathedrale Unserer Lieben Frau Sieg legte den Großmeister des Ordens der Ritter des Johanniterordens, Jean Parisot de La Valette zu Ehren des Sieges die Malteserritter in der Großen Belagerung von 1565. Unter diesem Stein dann legte speziell zu Ehren dieses Ereignisses, Silber und Bronze Medaillen und einem Stück Pergament mit dem Text für die Kinder, die das Datum war bestimmt geprägt - 8. März 1566. Im achtzehnten Jahrhundert wurde die Kirche im Barockstil umgebaut, und im Jahre 1753 wurde sie auf den Turm befestigt.