La construction de l'église Saint-Baudile, à Neuilly-sur-Marne, commence en 1198 à l'initiative du curé Foulques, natif du village. Foulques de Neuilly est chargé par le pape Innocent III de prêcher la quatrième croisade. Il meurt en 1202 ignorant que cette même année, les croisés prennent la ville chrétienne de Zara. Malgré sa disparition, avant que l'édifice ne soit terminé, il est vraisemblable que ce soit le curé Foulques qui ait consacré l'église à saint Baudile. Ce martyr du IIIe siècle, invoqué par les soldats lors des luttes contre les infidèles, est devenu le saint patron des croisés.
Ce bâtiment, édifié sur la fin du XIIe siècle et le début du XIIIe, appartient à la première floraison des églises gothiques en Ile-de-France. Saint-Baudile de Neuilly-sur-Marne est caractéristique d'un style de transition entre l'art roman et l'architecture gothique, précédant de quelques décennies la construction de la Basilique cathédrale de Saint-Denis. Ses chapiteaux sont ornés de décors végétaux : fougères « crochets », vignes et nénuphars, reflétant clairement l'influence de Notre-Dame de Paris.