This sanctuary is dedicated to our Lady Mary where one of the most beautiful paintings on top of the altar is situated.According to old tradition the painting was painted by St. Luke when he was shipwrecked on the island together with St. Paul. Recent studies indicate that it dates back to the 13th century.

Most of the people that originate from Mellieha gets married in this Chapel rather than the other big church in the upper parish square. The ancient part of the Sanctuary dates back to the 16th century.In the chapel's facade there is a statue of St. Paul which was constructed later in the 19th centrury.

On the last Sunday of September, every year the Mellieha Sanctuary Feast is held, as a commemoration of the coronation of the painting of Our Lady of Mellieha in 1899.