Prvobitno zdanje je izgrađeno 1884. godine, a rekonstruisana je 1906. godine kada je proširena sa novim delovima zgrade.

75 metara dugačka, ukrašene glavne fasade, koja gleda prema Glavnom trgu, je napravljena u stilu mađarske secesije. Projekat zgrade gimnazije je uradio Domokoš Berzencei, koji je za svoj plan na izložbi u Londonu 1908. godine dobio zlatnu diplomu. Pored Gimnazije u istom objektu rade i Ekonomsko-trgovinska škola i Medicinska srednja škola. U 2018. godini objekat je potpuno renovirana.