Además del santuario nacional de Nuestra Señora de Mellieha, a pocos metros se encuentra la llamada Gruta de Nuestra Señora deMellieha.Situada bajo el nivel de la calle, pasando por una puerta arqueada, se baja un tramo de escaleras para llegar a la gruta. Un visitante frecuente del santuario de nuestra señora de Mellieha era un comerciante de vinos siciliano, Mario de Vasi. Gracias a su generosidad, sugirió la creación de un tramo de escaleras para bajar a una cueva natural, que también proporcionaba agua fresca de un manantial natural. La cueva natural se amplió para dar cabida a los numerosos devotos que la visitaban. En el centro de esta cueva artificial se colocó una estatua de la Virgen con el Niño Jesús en brazos. La gruta pronto atrajo a los devotos, y se colocaron varios exvotos en las paredes de la gruta.
Debido a su devoción, existen varias leyendas relacionadas con la santa imagen de Nuestra Señora, en las que los devotos dejaron constancia bajo juramento de haber visto los brazos de la figura de Nuestra Señora moviéndose en señal de bendición. La Virgen de la Gruta sigue atrayendo a gente durante todo el año, pidiendo su intercesión. ㅤ