La construction de l'église Sainte-Madeleine a commencé au XIIe siècle. C'est la plus ancienne église de Troyes. Toutefois elle est rebâtie vers 1200 dans le style gothique naissant, en conservant quelques éléments romans dans la nef. Vers 1500, l'abside et le chœur sont rénovés en gothique flamboyant. La tour de style Renaissance daterait de 1525, tout comme le portail en gothique flamboyant de l'ancien cimetière. La nef sera, à son tour, restaurée au XIXe siècle. Sainte-Madeleine retient l'attention par le nombre de ses joyaux. C'est l'une des rares églises de France à avoir conservé son jubé Renaissance, dentelle de pierre due au sculpteur Jehan Gailde. Le déambulatoire resplendit de superbes vitrauxde la même époque (aux alentours de l'an 1500) caractérisés par des dessins appuyés, des couleurs chatoyantes et un grand raffinement technique. On pourra admirer un foisonnant Arbre de Jessé, une Genèse qui présente un Père Céleste habillé en pape ou encore la légende de saint Éloi. Enfin, dans un bas-côté, trône la statue de sainte Marthe, l'un des chefs-d'œuvre du maître de Chaource. L'église Sainte-Madeleine est un monument incontournable du patrimoine troyen.

Un chef d'oeuvre de la sculpture de cette période. A visiter avec curiosité.