L'église de Haegen a conservé une tour-choeur médiévale, remontant sans doute au 12e siècle : le rez-de-chaussée de la tour, qui abritait le choeur, a été voûté d'ogives au 13e siècle (le sol est nettement plus bas que celui du bâtiment du 19e siècle) . En 1841 un projet de reconstruction fut proposé par l'architecte d'arrondissement Maestlé, comprenant la démolition de l'ancienne nef et la construction d'une nef et d'un choeur accolés à l'ancienne tour-choeur qui devait être conservée pour servir de sacristie. Un nouveau projet fut dressé par le même architecte en 1843, proche du précédent. L'édifice fut entrepris la même année (date gravée sur la porte de la nef) et achevé en 1846. Une sacristie fut construite plus tard au nord du choeur et une tribune d'orgue fut élevée lors de l'installation de l'orgue en 1853. Un ossuaire situé au sud du cimetière fut détruit par la suite (visible sur le plan cadastral de 1821 et sur le plan de situation de l'église de 1841) .