К строительству гимназии имеют отношение три графа рода Безбородко – А. Безбородко, который высказал свою волю об открытии этого учебного заведения, И. Безбородко (брат), который начал строительство, и А. Кушелев-Безбородко, который завершил проект и открыл ее. Сенатское постановление о строительстве гимназии было издано в 1805 году. Рескрипт о ее открытии был подписан в 1820 году. Земля под строительство была отведена на территории графской усадьбы. Автором проекта стал итальянский архитектор Руск, а само здание возведено в 1817 году. Учебный процесс занимал 9 лет и делился на разряды, насчитывавшие по три класса. По результатам обучения выпускникам присваивался определенный чин – от ХII до ХIV класса. Изначально помещение для гимназии было построено в два этажа, а третий был достроен 50 лет спустя. Фасад здания смотрит на восток, и его главным украшением являются 12 колонн, придающих ему торжественный вид. Вдоль всех колонн спроектирован балкон. В одном из залов гимназии выставлены работы эпохи Возрождения, которые открыты для посещения при условии предварительной договоренности.