The Sanctuary of Our Lady of Mellieħa (Maltese: Santwarju tal-Madonna tal-Mellieħa) is a Roman Catholic church in the village of Mellieħa in Malta. The sanctuary originated as a natural cave which was consecrated as a church at an unknown date, and local traditions link its establishment to antiquity or the medieval period. The church's altarpiece is a Byzantine-style fresco which is believed to date back to the late 12th or early 13th centuries, and it is said to be miraculous.