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.
Hameau de Nolay, Change fut érigée en paroisse en 1730 avec l'assentiment de Louis Henri de Bourbon, prince de Condé et gouverneur de Bourgogne. La
chapelle existante, déjà dédiée à saint Roch, fut agrandie et transformée en église. D'autres modifications intervinrent par la suite. L'église actuelle fut consacrée le 1er janvier 1871 (voir la plaque sur le transept sud). En forme de
croix latine orientée vers l'est, elle est érigée à flan de coteau, le chœur est en partie enterré tandis que l'entrée ouest est accessible par plusieurs marches.
Le style est néo-roman. La façade ouest dominée par un élégant clocher est ornée d'une arcade triple, l'arc central étant percé d'une fenêtre. Le portail encadré de colonnes dégagées avec des chapiteaux martelés, est surmonté d'un tympan vide de toute sculpture.