L'église Saint-Nicolas fut bâtie en 1853 à la rue des Haies (le quartier s'appelle 'Nalinnes-Haies'). et les premières célébrations liturgiques y eurent lieu à la Toussaint de l'année 1854. La consécration de l'édifice religieux par Mgr Gaspar-Joseph Labis, évêque de Tournai eut cependant lieu en .
En 1940, l'église fut entièrement détruite par un raid de l'armée allemande. La reconstruction - dans un style architectural néo-roman entièrement différent choisi par l'architecte Simon Brigode - débuta en 1950[1]. Le nouveau bâtiment est également plus large que le précédent.