La chapelle Sainte-Marie-Madeleine aurait été fondée en 1306, à l'emplacement d'une ancienne chapelle funéraire probablement, par Philippe le Bel en souvenir de sa femme Jeanne, comtesse de Champagne, fondatrice de l'hôtel-Dieu (travaux historiques). A l'est de cette chapelle s'étendait le principal cimetière de la ville, désaffecté en 1834.

L'administration des hospices vendit la chapelle au département en 1825 pour la transformer en prison. Elle fut à cette occasion entresolée, la charpente refaite et les murs percés de nouvelles baies. La prison fut désaffectée dans le courant du 19e siècle peu après la construction de la nouvelle prison.

Depuis 1902 l'ancienne chapelle abrite la bibliothèque municipale, logée auparavant dans la maison Jean de la Fontaine.