Sita nel villaggio di Mellieha la statua della Vergine di Mellieha e’ il sito Mariano più antico a Malta. E’ una chiesa cattolica romana risalente agli albori del cristianesimo a Malta.

La struttura presente e’ stata costruita fra il sedicesimo e il diciottesimo secolo e contiene parte della caverna naturale sul quale la chiesa e’ stata costruita. Parecchie personalità fra cui regnanti e vicari siciliani, cavalleri rinomati dell’ordine di San Giovanni, sia pure Papa Giovanni Paolo II, l’hanno visitata nei secoli. Menzionata in un documento del 1436 dal vescovo Senatore de Mello la chiesa e’ riconosciuta come una delle prime chiese parrocchiali di Malta.

Secondo la tradizione la caverna era originariamente un posto di adorazione, ma si e’ trasformata in un sito cristiano dopo il naufragio di San Paolo a Malta nel settanta avanti cristo. E’ riportato che San Luca, il quale accompagnava San Paolo, abbia dipinto un affresco della Vergine Maria nella cava.

Fin dal sedicesimo secolo la chiesa è cessata di essere un ente parrocchiale siccome fu assorbita nella chiesa parrocchiale del Naxxar. Durante l’assedio di Malta e’ detto che era stata visitata da Don Garcia di Toledo, che comandava la guarnigione di soccorso che a messo fine al assedio.

Nel Giugno del 1614 la chiesa fu saccheggiata durante un attacco Ottomanno, e l’affresco principale e alcune statuette furono danneggiate. E’ riportato che il Gran Maestro Alof de Wignacourt regolarmente faceva visita alla chiesa dopo l’attacco, e la devozione al altare susseguentemente aumento.

La chiesa fu amplificata da un mercante Siciliano nel 1644 e di nuovo amplificata e abbellita nel 1747. Dopo essersi ripreso da una malattia il Gran Maestro Ramon Perellos ha pure visitato l’altare.

La chiesa parrocchiale a Mellieha fu ristabilita nel 1844 e una nuova chiesa parrocchiale dedicata alla Nativita’ di Maria fu edificata nel diciannovesimo secolo. Un pellegrinaggio al santuario fu fatta durante l’epidemia del colera nel 1888 seguita da una nazionale nel 1949. Durante la sua visita a Malta Papa Giovanni Paolo II nel visitare il santuario nel 1990 la benedetto.