Првобитно здање је изграђено 1884. године, а реконструисана је 1906. године када је проширена са новим деловима зграде.

75 метара дугачка, украшене главне фасаде, која гледа према Главном тргу, је направљена у стилу мађарске сецесије. Пројекат зграде гимназије је урадио Домокош Берзенцеи, који је за свој план на изложби у Лондону 1908. године добио златну диплому. Поред Гимназије у истом објекту раде и Економско-трговинска школа и Медицинска средња школа. У 2018. години објекат је потпуно реновирана.