La première mention écrite connue du village date de 1116, sous la forme « Hallei ». La date exacte de construction de sa première église n’est pas connue. Le premier texte où elle est citée avec certitude date de 1139. À cette époque, l’église faisait partie du doyenné de Jodoigne. Au XIIIe siècle, toutes les églises de la région appartenaient aux cathédrales et abbayes liégeoises, qui avaient sur elles un droit de patronage. Pour l’église de Grand-Hallet, ce droit était partagé par la cathédrale Saint-Lambert de Liège et l’abbaye du Val des Vierges d’Oplinter, jusqu’en 1228. Par la suite, ces dernières cédèrent leurs droits, à l’exception des dîmes, à la Collégiale Saint-Barthélemy de Liège. Au XIIIe siècle, une nouvelle église fut construite. Le seul vestige qui nous reste de cette époque est la tour romane, construite en pierres de silex extraites de la localité ou des localités voisines comme Lincent et Petit-Hallet. La nef de cette église ne se trouvait pas à l’arrière de la tour comme aujourd’hui, mais devant la tour. Elle était plus petite que la nef actuelle. La tour, qui servait de refuge à la population lors des guerres, ne comportait aucune porte d’entrée extérieure ni aucun escalier permettant d’accéder aux étages. La porte d’entrée de l’ancienne église se trouvait dans un des murs de la nef. Une échelle, qu’on pouvait facilement retirer, était nécessaire pour accéder au premier étage de la tour. L’arc d’ouverture existant entre le rez-de-chaussée de la tour et la nef est encore bien visible aujourd’hui dans la façade.