Mellieħa est un village d'environ 6 500 habitants situé dans le nord-ouest de Malte, prisé des touristes en été. La ville est habitée depuis fort longtemps. Déjà au Néolithique à l'ère Byzantine, on y trouvait des gens. La région s'est vue désertée après la conquête Arabe de 870, probablement à cause des fréquents raids de corsaires musulmans. Quand l'île fut cédée aux Chevaliers de Malte en 1530, Mellieħa fut l'une des colonies qu'ils établirent, complétée de fortifications et d'une église : le Sanctuaire de Notre-Dame de Mellieħa, qui devint l'un des endroits les plus vénérés de l'île.