Aufgrund der ständig wachsenden Bevölkerung in Mellieha war es notwendig, eine größere Pfarrkirche zu bauen. Nachdem man ein Grundstück in der Nähe der Wallfahrtskirche Unserer Lieben Frau von Mellieha erworben hatte, begann man mit dem Bau der neuen Kirche, der nach 14 Jahren im Jahr 1897 abgeschlossen wurde. Die Gemeindemitglieder sorgten dafür, dass sie ihre neue Kirche weiterhin großzügig unterstützten. Die Gemälde des Hauptaltars und der Seitenaltäre stammen von den besten maltesischen Künstlern des frühen 20.Jahrhunderts, unter anderem von Giuseppe Cali, Lazzaro Pisani und Gianni Vella. Die Pfarrei ist der Geburt Unserer Lieben Frau gewidmet, auch bekannt als Unsere Liebe Frau des Sieges.

Das Titelbild zeigt den Sieg der Malteser und der Johanniterritter über die eindringenden osmanischen Truppen im Jahr 1565. Das Gemälde zeigt einen Ritter, der von einem Engel einen Palmwedel als Symbol des Martyriums erhält. Der obere Teil des Gemäldes zeigt eine junge Maria, die auf dem Schoß der Heiligen Anna sitzt, die vom Heiligen Joachim begleitet wird. Die Fassade der Kirche wird von zwei verzierten Türmen beherrscht.

Am oberen Teil der Fassade sind mehrere Statuen zu sehen. Zwei weitere Steinstatuen flankieren die Hauptstatue von Christus dem König, die die Fassade dominiert. Auch die Glockentürme sind mit Statuen geschmückt. Der Festtag wird am 8. September begangen, der in Malta auch ein Nationalfeiertag ist. Die hölzerne Titularstatue der Muttergottes ist das Werk eines maltesischen Bildhauers aus dem 19. Jahrhundert. ㅤㅤㅤ