En raison de l’augmentation constante de la population de Mellieħa, il a été nécessaire de construire une église paroissiale plus grande. Après avoir acquis un terrain, près du sanctuaire de Notre-Dame de Mellieħa, la nouvelle église a commencé à être construite. Elle a été achevée en 1897 après 14 ans de construction. Les paroissiens ont fait en sorte de continuer à être généreux envers leur nouvelle église.Les peintures de l’autel principal et des autels latéraux sont les œuvres des meilleurs artistes maltais du début du 20ème siècle, à savoir ; Giuseppe Cali, Lazzaro Pisani et Gianni Vella entre autres.

La paroisse est dédiée à la Nativité de Notre-Dame, également connue sous le nom de Notre- Dame de la Victoire. Le tableau titulaire montre la victoire des Maltais et des chevaliers de Saint-Jean contre les troupes ottomanes en 1565. La peinture montre un chevalier recevant une palme d’un ange, symbole du martyre. La partie supérieure de la peinture montre une jeune Marie assise sur les genoux de Sainte Anne, qui est accompagnée de Saint Joachim.

La façade de l’église est dominée par deux flèches décorées. On peut remarquer un certain nombre de statues dans la partie supérieure de la façade. Deux autres statues en pierre encadrent la statue principale du Christ Roi, qui domine la façade. Les clochers sont également décorés de statues. La fête est célébrée le 8 septembre, qui est également une fête nationale à Malte. La statue titulaire en bois de la Vierge est l’œuvre d’un sculpteur maltais du XIXe siècle.ㅤㅤ