Будинок Земської бібліотеки споруджений у стилі модерн у 1901 році за проектом архітектора Андрія Олександровича Зінов'єва для земської бібліотеки та громадського книжкового складу.
Мурований, двоповерховий, Г-подібний у плані, що визначено розміщенням на розі сучасних вулиць Гоголя і вулиці Пушкіна. Вхід з боку вулиці Гоголя було оформлено чотириколонним доричнимпортиком. Простінки 2-го поверху оздоблено пілястрами, вікна кутових розкреповок вирішено у вигляді порталів з доричними трьохчвертними колонами. Стіни завершено розвинутим карнизом з балюстрадою. Півциркульної форми кутова частина завершувалася гранчастим куполом з отворами-люкарнами. Тут же на рівні 2-го поверху влаштовано балкон з огорожею у вигляді балюстради, який спирається на колони доричного ордера.
У 1943 році будинок був зруйнований. У 1954 році під час відбудови розібрано портик з боку вулиці Гоголя, змінено форму купола.
↑Бєлявська О. Ю. Зинов’єв, Андрій Олександрович // Архітектори і місто [текст]: [монографія] / Карюк М. В., Бєлявська О. Ю., Дмитренко А. Ю., Негай Г. А.; уклад. та ред. Бєлявська О. Ю.; Полтавська організація Національної спілки архітекторів України – Полтава: ТОВ «АСМІ», 2018. – 187 с.: іл. — С. 129.
↑Відділ зберігання, обліку та довідкового апарату Державного архіву Полтавської області / Рямова О. // Архіви і документальна спадщина Полтавщини: минуле, сучасне, перспективи (1903–2003). Архівний збірник на посвяту 100-річчя Полтавської вченої архівної комісії. – Полтава: АСМІ, 2003. – С. 55.