L'église Saint-Pierre de Vaux-sous-Coulombs fut consacrée par Manassès II, évêque de Meaux en 1145. La nef, et le clocher de type soissonais ainsi que le portail sont les éléments les plus anciens de l'édifice. Les bas-côtés furent ensuite construits au milieu du XVIe siècle. L'église a conservé de remarquables peintures murales du XIIIe siècle, réalisées avec des pigments ocre et brun sur un enduit au lait de chaux. Elles racontent la vie de certains des premiers martyrs chrétiens tels Saint-Etienne, Saint-Laurent et Saint-Jean-Baptiste. Plus récemment, d'autres parties de ce décor ont été mises à jour représentant la flagellation du Christ, une Vierge à l'enfant et d'autres sujets plus partiellement conservés. L'église a été classée Monument Historique.