Šventovės istorija: pasak tradicijos, šv. Lukas, apie 60 m. lydėjęs šv. Paulių į Maltą, uoloje nutapė Švč. Mergelės Marijos freską. Šiandien garbinamas, šventovės centre esantis atvaizdas datuojamas XII ar XIII amžiumi. Freska nutapyta tiesiai ant uolos. Maltos gyventojai kaskart kreipdavosi į Melechos Švč. Mergelę Mariją, kai salai grėsdavo korsikiečių ar turkų antpuoliai bei stojus sausrai.
Popiežius Jonas Paulius II šią šventovę aplankė 1990 m. gegužės 26 d. savo piligriminės kelionės metu.
Šventovės atlaidai vyksta rugsėjo 8 d.