L’église Saint-Rémi de Fontaine-au-Bois, édifice remarquable du XVIIIᵉ siècle, fut construite en 1749 sur l’emplacement d’une ancienne église mentionnée dès le XIᵉ siècle et dépendant de l’abbaye Saint-André du Cateau. L’une des rares églises fortifiées du Pays de Mormal avec celle de Féron, elle se distingue par son architecture défensive.
Son clocher-donjon carré, en grès et briques, sans fenêtres à l’origine et percé de meurtrières, servait de refuge lors des conflits. L’église était entourée d’un cimetière fortifié doté de tours circulaires coiffées en poivrière, formant un ensemble protecteur essentiel pour ce village exposé aux sièges répétés de Landrecies.
Avant l’édifice actuel, une église à nef unique, visible dans les Albums de Cro du XVIIᵉ siècle, occupait déjà les lieux avec son propre clocher-donjon. La reconstruction de 1749 conserva cette vocation défensive, exceptionnelle dans le Nord. Le chœur fut embelli en 1752 grâce à un don, et les portes latérales datées de 1749, encore visibles, furent probablement murées en 1807 lors de l’ouverture de l’accès nord. Au XXᵉ siècle, le sol fut refait et les dernières tourelles supprimées. L’église subit aussi les destructions de 1918, bombardée et incendiée, mais demeure un témoin précieux de l’histoire locale.
L’église Saint-Rémi de Fontaine-au-Bois relève du diocèse de Cambrai et fait partie de la paroisse Saint Roch en Mormal. Elle accueille aujourd’hui des messes occasionnelles selon un calendrier partagé. Des travaux de restauration sont en cours, portant sur la tour-clocher : consolidation de la maçonnerie, restauration des parements en brique et en grès, sécurisation de la structure et remise en valeur des éléments défensifs comme les meurtrières et le donjon.