Unser heutiges Gebäude wurde in den frühen 1950er Jahren für die vormalige Mädchenoberschule Heilbronns erbaut und 1953 als Elly-Heuss-Knapp-Gymnasium Heilbronn eröffnet. Nach dem Umzug des Elly-Heuss-Knapp-Gymnasiums in einen Neubau nach Böckingen in den 1970er Jahren wurde das Gebäude für das aus dem Robert-Mayer-Gymnasium ausgegliederte Mönchsee-Gymnasium weiter für den Schulbetrieb genutzt. Das Gymnasium erhielt seinen neuen Namen nach dem früher dort befindlichen Mönchsee. Von künstlerischem Interesse ist in diesem Zusammenhang der von Maria Fitzen-Wohnsiedler im Jahr 1954 geschaffene Mosaikbrunnen im Foyer des heutigen MSG, welcher sich auf den Mönchsee bezieht.