Reprezentativní palác ve stylu italské renesance stojící na rohu ulic Husova a Sady 28. října byl původně postaven pro německé obecní gymnázium. Stavbu podle plánů městského stavitele Jana Kočičky provedl břeclavský stavitel Ferdinand Rossak. Projekt vyšel město Břeclav na 240 000 K.
Základní kámen byl položen 13. května 1902 a slavnostní otevření proběhlo 27. září 1903. Císař František Josef I. při té příležitosti svolil, že škola smí nést jméno po jeho zesnulé manželce Alžbětě. Město nešetřilo ani na výzdobě. Již ve vestibulu návštěvníka přivítají alegorické sochy vědy a umění. Následuje široké historizující centrální schodiště, u jehož paty byla vztyčena socha císařovny Alžběty v nadživotní velikosti. Vybavení školy odpovídalo nejmodernějším standardům výuky. Její součástí proto byly odborné učebny, knihovna, tělocvična, slavnostní sál i malá kaple s oltářem sv. Alžběty.
V roce 1920 se do objektu nastěhovalo také nově založené české reformní reálné gymnázium. Následně bylo na jaře 1924 německé gymnázium zrušeno.
Po okupaci Břeclavi v roce 1938 zde působila německá vyšší státní chlapecká škola a ke konci války vojenský lazaret. Po osvobození došlo k obnovení českého gymnázia, avšak už v roce 1953 bylo gymnázium zrušeno a nahrazeno jedenáctiletou střední školou. V letech 1960-1968 zde sídlila střední všeobecně vzdělávací škola. Od 1. 9. 1968 došlo k opětovnému vzkříšení čtyřletého gymnázia.
Po sametové revoluci byla provedena rekonstrukce a dostavba celého areálu školy. V letech 1992–1994 byl nákladem 18 milionů Kč přistavěn nový trakt v Husově ulici, kde vznikla zejména nová tělocvična. V letech 1994-1995 bylo vybudováno nové historizující křídlo v ulici Boženy Němcové za 5,5 milionu Kč.