Édifiée au début du XIIème siècle, cette église dépendait autrefois d'un prieuré clunisien. La filiation clunisienne s'exprime dans les choix architecturaux innovants, initiés à Cluny, telle la voûte en berceau brisé. La rude pierre de grès s'est révélée peu propice à l'épanouissement de la sculpture (hormis l'agneau mystique sur le tympan du portail sud), mais a permis la construction d'un édifice puissant, dominé par son imposant clocher ajouré de baies géminées sur deux niveaux. Le site est fermé à la visite en 2024 en raison d'importants travaux de rénovation.

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.