Com altres municipis del Nord, La Madeleine pertanyia al comtat de Flandes a l'Edat Mitjana i es va veure sacsejada per les guerres entre flamencs, espanyols i francesos. Les lluites de religió que van dividir Europa en dues meitats van arribar també a la regió. Amb el pas definitiu a França (i per tant al catolicisme) al segle xvii va començar un període de desenvolupament, basat sobretot en el comerç amb la propera Lille.
A començaments de la Revolució Francesa comptava només amb 600 habitants, després d'un llarg període d'epidèmies. La indústria s'hi va instal·lar lentament al segle xix, sense desbancar el predomini del sector primari. La família Rothschild fa passar per la vila la via fèrria que comunica Lilla amb Calais i que fa créixer tota la regió. Així, el 1850 s'arriba a les 2000 persones residents i cinquanta anys més tard ja frega les 12000.
La ciutat va ser ocupada durant la Primera Guerra Mundial i gran part dels seus edificis i monuments, destruïts. Igualment, durant la Segona Guerra Mundial, la localitat va passar a control alemany. Des dels anys 60 viu un augment de població i un seguit de transformacions urbanístiques per acollir els nouvinguts.
_Nord-France.svg)
