Pirmasis akmuo Dievo Motinos katedra Nugalėtojas padėjo didžiajam magistrui riterių Jono, Jean Parisot de La Valette ordino garbei pergalę Maltos riteriai Didžiosios apgultis 1565. Pagal šio akmens tada įdėti specialiai kaldinamos garbei šio renginio, sidabro ir bronzos medalius ir pergamento gabalas su tekstu skirtas vaikams, kuris buvo datą - kovo 8, 1566. XVIII amžiuje bažnyčia buvo atstatyta baroko stiliaus, ir 1753 jis buvo pridėtas prie bokšto.