En 1882, sous l'impulsion du maire Alphonse Fiquet, le Conseil municipal élabora un projet de lycée de jeunes filles qui fut voté le 20 avril 1883. L'Etat et la ville participèrent à égalité à son financement. Ce lycée construit par l'architecte Emile Ricquier, ouvrit ses portes en octobre 1883. Pendant ce temps les travaux continuèrent. Ils devaient se terminer en 1885 mais le plan fut remanié par l'architecte du département et finalement le lycée fut inauguré en 1887. Occupé lors des deux guerres mondiales par les troupes allemandes, le lycée porte le nom d'une de ses professeurs dévouée jusqu'à la mort à la cause de la Résistance : Madeleine Michelis. De 1946 à 1967, le lycée s'agrandit et multiplia les annexes. La mixité y fut introduite en 1969. Il prit le nom de "Lycée mixte de second cycle Madeleine Michelis" à la rentrée 1975. En 1996, une campagne de restauration remit les anciens bâtiments définitivement à neuf.