Sa construction en 1252, placée sous le patronage de sainte Marie-Madeleine, fut décidée par l'évêque de Tournai Gauthier de Marvis, à qui l'on doit le chœur gothique de la cathédrale.
Son architecture gothique est très sobre, à part les fenêtres en triplet qui éclairent le transept et le choeur. Les tours de la façade, dont l'une reste inachevée, remontent au 14e siècle.
Cette église étant désaffectée et fortement détériorée, la plupart des pièces ont été mises à l’abri, notamment le retable du maître-autel, composé de panneaux en bois sculptés et polychromes, retraçant la vie de Sainte Marie-Madeleine.
Les célèbres statues de la Vierge et de l'Ange Gabriel qui composent le groupe de l'Annonciation ont été transférées en 2010 à l’église Saint-Quentin. Elles sont du 15e siècle. La sculpture est dûe au tournaisien Jean Delemer, tandis que la polychromie est de Robert Campin.
L’église est désaffectée et n’est pas accessible à la visite.
Terrasse de la Madeleine 7500 Tournai