Třípodlažní budova gymnázia se nachází severně od historického centra města. Na západní straně je spojena krčkem s novostavbou z 80. let. Objekt, který původně sloužil jako obecná škola, byl vystavěn podle projektu architekta Karla Ješiny v roce 1907. V tehdejší době gymnázium sídlilo v protější budově č. p. 2004, do prostoru bývalé obecné školy II. obvodu bylo přestěhováno v roce 1964.

„Rekonstrukce fasády a secesního dekoru na budově školy je z pohledu odborné organizace památkové péče mimořádně zdařilá. Došlo ke zvýraznění jednotného celku urbanistického prostoru Štáflovy ulice“, konstatovala vedoucí odboru péče o památkový fond telčského pracoviště Národního památkového ústavu.