Un premier édifice est cité en 1129 dans une charte de l'abbaye de Saint-Michel en Thiérache, cependant les élévations les plus anciennes en pierre calcaire datent du 13e siècle (choeur et mur nord de la nef) . La série des quatre chapiteaux dans le choeur et de part et d'autre de l'arc triomphal date également de cette époque. Il s'agit d'une ancienne église fortifiée dont seuls quelques dispositifs (bretèches, départ d'une salle haute) ont subsisté au niveau du choeur et du chevet plat, indices probables d'un choeur-donjon fortifié dont on peut encore voir certaines élévations. A ce dispositif appartient la tour carrée en brique attenant au chevet, transformée ultérieurement en sacristie. La cure de Saint-Clément comprenait aussi celle de l'église de Morgny et dépendait du chapitre de Rozoy. Le chevet a été repris au 16e siècle ou au début du 17e siècle.Les éléments de fortification datent vraisemblablement de cette période. La façade occidentale a été reprise et reconstruite en 1738 comme l'atteste la plaque de dédicace en pierre au dessus du portail : 27 octobre 1738 / pierre posée par messire L B de la Fontaine/seigneur de ce lieu. L'église fait l'objet de nombreuses restaurations au cours du 19e siècle, l'église étant régulièrement inondée. Une décision municipale du 23 avril 1849 engage pour 800 francs la reconstruction du mur sud de la nef, à charge des conseillers et des habitants de faire tous les charrois de matériaux et de déblayage des anciens matériaux, ainsi que de nourrir les ouvriers. Le 10 avril 1849 un mémoire du briquetier J. Nicolas Deparpe s'élève à 620 francs pour la fourniture de brique et de chaux. Les travaux sont achevés à la date du 3 avril 1850, le maçon de Dohis, Blanche réclamant près de 630 francs. Le mur sud comporte une série de plaques de pierre calcaire portant les noms des maîtres-d'oeuvre et de l'entrepreneur. En 1862 nouvelle campagne de travaux qui concerne principalement le clocher et la sacristie remaniée et agrandie en 1864. La toiture est restaurée en 1873.