The Parish Church of Mellieha is dedicated to the Birth of Our Lady, and was built between 1881 and 1898. All the stone was cut from a nearby quarry at l-Ahrax tal-Mellieha and transported up to Mellieha by the local peasants, who worked laboriously to see their wish of having a new church come true. Once the church's building was completed, the Parish Priests Dun Frangisk Magri, Dun Carlo Cortis and Dun Indri Fenech endeavoured to embellish the interior.

Thus between 1920 and 1940 the belfries and dome were erected, five bells dedicated to St. Frances, St. Joseph, St. Anthony, St. Paul and the Virgin Mary were brought from Milan, and the church altars were decorated with paintings by the best Maltese artists, including the renowned Giuseppe Calì and Lazzru Pisani.