Ta pierwsza istniała jeszcze w 1540, ale od tamtej pory zaginęła, podczas gdy krzyże zostały ozdobione w 1620 i przetrwały do dziś.
W wiekach XIV i XV kościół był odwiedzany przez różnych znamienitych ludzi, w tym królów Sycylii Fryderyka III w 1373, Marcina I w 1408 i Alfonsa w 1432, a także wicekrólów Sycylii Lope Ximéneza de Urrea y de Bardaixi w 1468 i Fernando de Acuña y de Herrera w 1490. Kościół był jednym z dziesięciu pierwotnych kościołów parafialnych wymienionych przez biskupa Senatore de Mello w dokumencie z 1436. W 1470 odbyła się pielgrzymka do kościoła po tym, jak Malta cierpiała z powodu trzyletniej suszy.
W XVI wieku wioska Mellieħa została wyludniona po najazdach piratów berberyjskich, zwłaszcza po ataku w 1551. Po tym Mellieħa przestała być niezależną parafią i została wchłonięta przez parafię w Naxxar. Podczas Wielkiego Oblężenia Malty w 1565 kościół podobno odwiedził Don , przywódca sił humanitarnych, które zakończyły oblężenie. Wezwanie sanktuarium zostało następnie zmienione z macierzyństwa Maryi na Narodzenia Najświętszej Maryi Panny.
left|thumb|Zakrystia sanktuarium z obrazami ex-voto na ścianach