L’église Saint-Celse et Saint-Nazaire de Magny-Cours, construite entre la fin du XIe et le début du XIIe siècle, est un édifice en forme de croix typique du patrimoine roman du Nivernais, avec des éléments de transition vers le gothique, notamment dans son chœur du XIIIe siècle. Elle a connu de nombreuses restaurations au XIXe siècle, touchant notamment le clocher, la toiture et les contreforts.
Son architecture mêle fenêtres romanes et ajouts plus modernes, avec un portail ancien remarquable et un clocher carré surmonté d’une flèche en ardoise. À l’intérieur, on trouve notamment un bénitier du XVIe siècle.
L’église est aussi marquée par une tradition spirituelle ancienne : elle abriterait la tombe d’un prêtre nommé Vincent, objet de dévotion dès le haut Moyen Âge, ce qui en fit un lieu de pèlerinage et de prière important dans la région.
