Aunque nunca se ha explicado claramente el origen del nombre de Naxxar, es un hecho seguro que existe una antigua tradición según la cual los habitantes de Naxxar fueron los primeros en convertirse al cristianismo.