Outre le sanctuaire national de Notre-Dame de Mellieħa, se trouve, à quelques mètres de là la grotte dite de Notre-Dame deMellieħa.ㅤ Située sous le niveau de la rue, en passant par une porte cintrée, on descend une volée de marches pour accéder à la grotte. Un fréquent visiteur du sanctuaire de Notre-Dame de Mellieħa était un marchand de vin sicilien, Mario de Vasi. C’est grâce à sa générosité qu’il a suggéré la création d’une volée de marches descendant dans une grotte naturelle, qui fournissait également de l’eau fraîche provenant d’une source naturelle. La grotte naturelle a ensuite été agrandie pour accueillir les nombreux fidèles qui la visitaient. Au centre de cette grotte artificielle, une statue de la Vierge tenant l’Enfant Jésus a été placée.
La grotte a rapidement attiré des fidèles et plusieurs ex- voto ont été placées sur les murs de la grotte. En raison de sa dévotion, il existe un certain nombre de légendes liées à l’image sainte de la Vierge, dans lesquelles des fidèles ont déclaré sous serment avoir vu les bras de la Vierge bouger en signe de bénédiction. Tout au long de l’année, la Vierge de la Grotte attire encore des personnes qui demandent son intercession.