L église de MALAY est citée en 1095. C'était en 1160 un des doyennés de l'abbaye de Cluny (gros domaine rural). Notre-Dame de Malay est devenue église paroissiale principale regroupant Seugne et Ougy. Cortemblin était de la paroisse au XVIIe siècle.
L'église actuelle à trois nefs et transept, est un bel édifice roman construit en deux étapes : d'abord choeur, transept, abside, absidioles à la fin du XIe siècle, sous l'abbatiat de Saint-Hugues.
Le puissant équilibre extérieur avec les pignons surhaussés a son répondant intérieur avec la spacieuse croisée du transept où de grands arcs plein cintre très sobres portent la vaste coupole sur trompes. La seconde étape a construit les trois nefs (milieu XIIe) et le haut du clocher serait encore plus récent. Le doyenné devint, comme celui voisin de Saint-Hippolyte, une forteresse : reste une partie de la poterne (XIIIe siècle).
C'est alors que fut murée la porte ouest et percée la fenêtre de façade (XVe siècle).
Au XIXe siècle, on construit la sacristie, l'escalier du clocher. On refait les portes latérales. Le clocher incendiè retrouve en 1931 son toit de laves (les arcatures de brique sont du XIXe siècle).
Dans l'absidiole nord, fresques du début du XVe siècle.