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