L’idée de la construction d'un Lycée à Libourne, pour remplacer les deux collèges vétustes et trop petits (aujourd’hui le collège Atget et la Médiathèque), parait avoir pris naissance en 1948.

Deux emplacements ont été envisagés : le vaste terrain de manœuvres sur la route de Bergerac, et le parc des Haras plus petit, mais plus central. Ce dernier emplacement fut retenu.

Après les démarches et les études préliminaires d'usage, les travaux commencèrent en mars 1957 et furent achevée en mars 1960.

Il a été occupé par les élèves dès la rentrée de septembre 1959, c’est-à-dire 8 mois avant d’être achevé.

Le lycée a été conçu au départ pour 1300 élèves mais il en comptait déjà 1500 après un an de fonctionnement. Actuellement quelques 1900 élèves et étudiants fréquentent chaque année l’établissement.

En 1981 le « Lycée d’Etat Mixte de Libourne » prend le nom de lycée Max Linder. Le célèbre acteur et réalisateur de cinéma muet Max Linder est né à Saint-Loubès, tout près de Libourne et c’est à titre d’hommage que le lycée a pris le nom de "Max Linder".

Durant l’été 1995 est construite l’extension du lycée, le bâtiment E.