В конце XVIII века одним из любимых занятий российских императоров было перекраивать административно-территориальное деление страны. Началось с Екатерины Второй, которая после восстания Пугачева затеяло в 1785 году большую реформу, среди всего прочего — территориальную. Накануне реформы территория России разделялась на двадцать три губернии, в течение двадцати лет после начала реформ число губерний увеличилось до пятидесяти.

В рамках этой реформы 5 сентября 1780 года было образовано Пензенское наместничество, 12 декабря 1796 года Пензенское наместничество было преобразовано в Пензенскую губернию, в неё вошла также часть ликвидированной Саратовской губернии. Но создание Пензенской было обусловлено инерцией бюрократической машины, ибо после восшествия на трон императора Павла Первого, он начал отменять порядки, сложившиеся при его матери.

5 марта 1797 года Пензенскую губернию упразднили, а её уезды распределили между Саратовской, Тамбовской, Нижегородской и Симбирской губерниями.

В марте 1801 года Павел Первый был убит и императором стал Александр Первый, 9 сентября 1801 года Пензенская губерния восстановлена.

Первым правителем Пензенского наместничества стал Иван Алексеевич Ступишин (1734 -1806) и был им с 1780 по 1796 год.

В 1784 году губернатор начал строить здание под резиденцию и в августе 1788 года уже въехал в новый дом. После ликвидации губернии Пенза стала уездным городом Саратовской губернии. Здание стало пустовать.

16 октября 1799 года из Тамбовской была выделена самостоятельная Саратовская и Пензенская епархия. первым епископом новой епархии стал Гаий (в миру Гайоз Ректор Такаов, 1750 -1821).

Интересная его судьба. Будучи грузином по национальности, он детство и юность провёл в Грузии. Провел молодость при Дворе Грузинского царя Ираклия II (1720–1798), в присутствии которого в 1770 году в Тифлисе был пострижен в монашество католикосом Грузии Антонием I (1720–1788). В Россию приехал первый раз в 1772 году и 5 лет там учился, затем вернулся в Грузию. А в 1784 году был вызван в Россию.

Когда в Саратове не оказалось подходящего помещения, то Гаий, недолго думая, переехал в Пензу и занял бывший губернаторский дом. Хотя в 1801 году Пензенская губерния была восстановлена, но для губернатора пришлось искать новое здание.

В середине XIX века к архиерейскому дому были пристроены двухэтажные корпуса. В южном разместилась в 1857 году Воскресенская церковь, до этого находившаяся на 3 этаже архирейского дома, а северный был соединен с двухэтажным зданием духовной консистории.

После революции здания были национализированы.

В бывшей консистории располагался в 1918 году Центральный штаб Красной гвардии Пензы и комиссариат по военным делам. Здесь шло формирование частей 1-ой революционной армии Михаилом Николаевичем Тухачевским, политическими комиссарами в которой были Валериан Владимирович Куйбышев и Оскар Юльевич Калнин.

В архирейском доме располагались военкомат, а затем художественные мастерские. В 1996 году комплекс зданий был возвращен церкви.