D'après les sources, l'église Saint-Rémi a été foudroyée par un orage en 1812 et reconstruite ; cela pourrait correspondre à la nef et au chœur. En 1839, une nouvelle phase de travaux a pu concerner la construction de l'avant-corps avec son clocher. Peu après 883, Foulques, archevêque de Reims, aurait concédé ce lieu au chapitre de Braux, qui en demeura collateur jusqu’à la Révolution. La paroisse d'Houldizy est citée dès 1183 dans une bulle du Pape Lucius III. Au 16e siècle, l'ancienne église était fortifiée, semblable à celle de Tournes. Elle fut détruite en 1637 et reconstruite en 1678-79 (nef et clocher). Les perturbations climatiques de la fin du 17e siècle et du début du 18e siècle (le tremblement de terre de 1692 notamment) nécessitèrent sa restauration en 1744. Legs de madame Blanche Duchesnois pour la rénovation de l'église en 2006.
L’église présente un plan allongé avec une nef à trois vaisseaux de trois travées, précédée par un avant-corps. Ce dernier abrite un débarras au sud et un escalier menant à une vaste tribune à l’étage. Le clocher en charpente est accessible depuis la tribune. Le chœur, composé d’une travée droite et d’une abside à trois pans, est adossé à une sacristie. L’édifice, en moellon calcaire de Romery et pierre de taille de Dom-le-Mesnil, présente des murs intérieurs enduits et un sol en marbre dans l’allée centrale. Les vaisseaux de la nef sont séparés par des colonnes toscanes et couverts de voûtes en berceau. Le tout est recouvert d’ardoise.
Nous parlons : français