Будувався протягом 1804-1809 років за проектом архітектора, академіка Петербурзької академії мистецтв Єгора Соколова. Виконаний в стилі класицизму. Поштамт пробув тут недовго. Уже в 1822 році його перевели до Чернігова. Після цього у будинку розмістилася перша в Полтаві чоловіча гімназія, а потім повітове училище і притулок для дітей збіднілих дворян. В 1866 року тут розташовується Маріїнське жіноче училище, що скоро перетворено у 7-класну жіночу гімназію. За приходу радянської влади тут розміщувалсь 2-а жіноча школа. В роки другої світової війни будинок знищили. Потім був відбудований у 1960-1963 роках за проектом архітектора Лева Вайнгорта. З 1963 року тут був міський комітет компартії. За здобуттям незалежності будинок був перетворений на школу мистецтв. В 2005 році вона стала Малою академією мистецтв імені Раїси Опанасівни Кириченко. На будівлі є дві меморіальні дошки: Раїсі Кириченко та Миколі Гоголю, що тут навчався в повітовому училищі
