Изначально в здании размещался Дом связи, занимавшийся почтовыми пересылками. Когда же учреждение перевели в Чернигов, здесь до 1841 года обосновались пансион для детей обедневших дворян, где работал писатель Иван Котляревский, и уездное училище, а позже – Мариинское женское училище, ставшее впоследствии гимназией. В 70-е годы XIX века здание перестроили в стиле неоренессанса, убрав портик и флигели и достроив боковые крылья в два этажа. В советское время здесь была женская школа. В 1943-м, во время войны, здание полностью сгорело. В 60 – 63-х годах ХХ века, во время реконструкции всей площади, лежащей перед зданием, был восстановлен первоначальный вид строения. Автор проекта – архитектор Лев Вайнгорт. Здание занимали горкомы партии и комсомола. Ныне здесь разместилась полтавская Малая академия искусств.