The Sanctuary of Our Lady of 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.

Mellieħa is a large village in the Northern Region of Malta. It has a population of 10,087 as of March 2014. Mellieħa is also a tourist resort, popular for its sandy beaches, natural environment, and Popeye Village nearby.