Здание бывшей гимназии кирпичное, двухэтажное, по стилю относится к позднему классицизму. Руководил строительными работами архитектор, профессор Киевского университета Франц Мехович. Здание, несмотря на некоторые изменения, сохранило свой первоначальный вид, его особенностью является оригинальный орнамент на фасаде. В разное время на нем установлены мемориальные доски известным ученикам и преподавателям гимназии: Марко Вовчку (в учебном заведении также действует музей украинской писательницы), Николаю Трублаини, Афанасию Марковичу, Ивану Сошенко, Григорию Мачтету. Свою историю гимназия начинает с училища для мальчиков бедных дворян, организованного Винсентием Потоцким в 1785 году. В 1838 году его преобразовали в мужскую гимназию, позже была открыта и женская в отдельном корпусе. Также в состав гимназии вошли госпиталь, квартира для инспектора, народное училище, школа для детей. В советское время в корпусах гимназии размещались русская школа, детская исправительная колония, педагогический техникум.