L’église saint Martin de Coulombs-en-Valois est construite au XIIIe siècle. Elle possède une nef romane et une nef gothique. Fortement abîmée durant les guerres de Religion, elle est reconstruite. Un clocher est ajouté au XVIIe siècle.
Jolie petite église dont tous les vitraux sont l'oeuvre d'un artiste verrier Luc Simon, ancien habitant de la commune. A voir et pourquoi pas en vélo lors d'une balade le long du canal du Nivernais.