Mellieħa je veľká obec v severnom regióne Malty. Žije v nej okolo 10 tisíc obyvateľov. Názov obce je odvodený od pomenovania soli (v maltskom jazyku), pretože na týchto miestach sa nachádzali voľné pláne (rovné plochy územia) pokryté soľou a inými minerálmi.
Podľa Skutkov apoštolov sv. Pavol stroskotal na Malte okolo roku 60 po Kr.. Podľa miestnej tradície sv. Lukáš, ktorý sprevádzal na ceste sv. Pavla, narazil na jednu z jaskýň v Mellieħe a na skalu namaľoval postavu Panny Márie. V roku 498 bola jaskyňa vysvätená ako kostol. Dnes je na tomto mieste svätyňa Panny Márie z Mellieħa. Na oltárnom obraze je freska Panny Márie z 12. – 13. storočia a udáva sa, že je zázračná. Kostol bol prestavaný v rôznych obdobiach a zahŕňa časť jaskyne, v ktorej bol pôvodný kostol.
Svätyňa Panny Márie z Mellieħa je najstaršou mariánskou svätyňou na Malte. V priebehu storočí ju navštívilo množstvo ľudí, vrátane významných osobností, kráľov, miestodržiteľov a tiež pápež sv. Ján Pavol II. svätyňu navštívil počas návštevy Malty 26. mája 1990. Maltská konferencia biskupov uznala svätyňu za národnú svätyňu Panny Márie na Malte v máji 2015.
