C’est à l’abbé Elie Nicolas, curé du village de 1927 à 1933, que l’on doit la construction d’une nouvelle église à Chenois. L’aménagement d’une gare de formation et la construction d’un atelier de la SNCB attirent à Chenois une multitude de travailleurs de toutes origines. La population passe en quelques mois de 247 à plus de 2000 habitants. Malheureusement, l’ancienne église dont l’origine remonte au 13e siècle ne peut accueillir que 75 personnes assises. Il faut donc une nouvelle église. Les plans sont dressés par l’architecte d’Arlon Léon Lamy. Les premiers projets proposés par Lamy ne sont pas acceptés par l’abbé Nicolas qui gère le projet de manière indépendante. On peut affirmer que c’est ce dernier qui influença l’architecte sur le style final du bâtiment, style très proche de celui de l’église Art-Déco du Christ-Roi d’Anvers. A l’intérieur, la pierre, en partie de provenance locale, est omniprésente. Jubé, autel principal, chaire à prêcher, confessionnaux sont intégrés dans la maçonnerie. Le volume intérieur est équilibré et très lumineux. La première pierre de l’édifice est posée le 9 août 1931 et la nouvelle église est consacrée le 17 avril 1933.