En 1980, à l’initiative de quelques personnes est née une association de quartier destinée à apporter une animation aux jeunes et aux enfants du Quai René II. Affiliée deux ans plus tard à la Fédération des MJC elle devient MJC La Madeleine du nom de la rue où était implanté le baraquement mis à sa disposition par la Ville de Nancy. Quelques années plus tard, elle est transférée dans une grande salle intégrée au gymnase « Provençal ».
Lors de la restructuration de cette partie de ville due aux départs en périphérie de deux grandes entreprises (laiterie Saint-Hubert et Ferembal), une réserve foncière a été inscrite dans la ZAC pour y implanter une structure socioculturelle.
En 1994, la première pierre de ce qui deviendra la MJC Pichon est posée. Le 15 janvier 1996 la MJC ouvre ses portes.