De kerk werd gebouwd ter herdenking van de overwinning van de Ridders van de Orde van Sint-Jan en de Maltezers op de Ottomaanse indringers op 8 september 1565. Ze werd gebouwd op de plaats waar een religieuze ceremonie werd gehouden om het leggen van de eerste steen van de nieuwe stad Valletta op 28 maart 1566. Een kerk werd gekozen als het eerste gebouw om dankbaarheid te uiten. Niet alleen is de kerk gewijd aan de Geboorte van de Maagd, maar het titulaire schilderij bevindt zich ook achter het hoofdaltaar en toont de geboorte van de Heilige Maagd. In 1617 koos de Sint-Jansorde deze kerk als parochiekerk. De kerk werd toen gewijd aan St. Antonius de Abt . In 1699 werd de apsis van de kerk vergroot in opdracht van grootmeester Ramon Perellos y Roccaful . In 1716 kreeg de Maltese kunstenaar Alessio Erardi van Perellos de opdracht om het gewelf te schilderen met elementaire scènes die het leven van de Maagd uitbeelden; deze waren in twee jaar klaar. (Bron: Wikipedia)
Adres Onze Lieve Vrouwe van de Overwinning: VGW6+97X, South St, Valletta