L'église paroissiale Saint-Paul de Saint-Marcelin-de-Cray est un bâtiment de l'époque romane édifié vers le milieu du XIIe siècle. Le décor de bandes lombardes du clocher est alors déjà un peu archaïque. La nef de trois travées, voûtée en berceau brisé, précède une travée de chœur plus basse, sur laquelle le clocher a été établi, et une abside voûtée en cul-de-four. On a découvert des peintures murales gothiques lors de travaux en 1982 dans l'abside. Elles ont depuis lors été restaurées. Le décor de faux appareil et de fleurettes, ainsi que le motif en damier, outre les personnages figurés (les apôtres), font penser à une réalisation de la fin du XIIIe ou du début du XIVe siècle. Cette église romane offre une très belle unité architecturale. Elle mérite vraiment de s'écarter des axes principaux pour une visite particulière.

L'église néo-romane actuelle fut consacrée en 1862 (une chapelle à St Maurice accueillait les fidèles de Saint-Maurice et Dracy-les-Couches, mais elle fut démolie à la révolution). L'église se compose d’une nef de 4 travées et d'un chœur plus étroit, semi-circulaire, en cul-de-four, sur lequel s'ouvre la sacristie. La grande peinture murale de la voûte en cul-de-four du chœur est réalisée en 2007 par Marinette Walls. Elle représente le Christ en Majesté entouré des symboles des Évangélistes. Les vitraux présentent des motifs géométriques. Ceux du chœur sont ornés de couleurs chatoyantes, celui du milieu montre saint Vincent patron des vignerons. Les quatre chapiteaux authentiquement romans sont sculptés de motifs végétaux ou d'animaux fantastiques. Extérieur: La porte est encadrée de colonnes surmontées de chapiteaux à motifs végétaux. Le tympan, inspiré de celui de la cathédrale Saint Bénigne à Dijon, représente le Christ dans une mandorle, entouré des symboles des 4 évangélistes semblables à ceux figurant sur la peinture du chœur. La façade est agrémentée de trois arcades néoromanes, rappelant le symbole de la Trinité.