Constructed in the late nineteenth century, the Church of Our Lady of Victory is situated in a picturesque hillside location, with stunning views of the Mediterranean Sea. This enchanting parish church's features include a dome and belfries containing five bells, which were added to the building in the early twentieth century. Mellieha Parish Church houses a number of works by prominent Maltese artists, including Giuseppe Cali's painting, "The Shipwreck of St. Paul." It is also the starting point of the finale of the Mellieha Village Festa, held each September, when The Statue of Our Lady is carried through the streets from the church.