Située au sommet d'une colline, au centre du bourg de Gourdon, l'église Notre-Dame domine le paysage alentour. L'édifice date du XIIe siècle. De style roman, son architecture révèle l'influence de Cluny de par l'élévation tripartite de la nef. Le décor intérieur est remarquable : on peut en effet y admirer quelques 90 chapiteaux sculptés et des fresques murales récemment redécouvertes ayant fait l'objet d'une restauration exemplaire. Tout ces éléments constituent un exemple de l'art roman en Bourgogne du Sud.
L'église, placée sous le vocable de Saint Denis a connu trois étapes de construction :
- le clocher, l'abside et la travée sous clocher de style roman constituent les parties les plus anciennes, du début du XIe au début du XIIIe.
- la nef, avec sa voûte en berceau brisé, est d’époque gothique.
- au XIXe siècle, on décide la construction de la sacristie (1821) et l'adjonction de bas-côtés (1845-1846).