Здание построено в 1786-1788 годах для размещения квартиры вице-губернатора, в соответствие с первым регулярным планом города и формировало восточную сторону главной административной площади кремля. Первоначально предполагалось застроить эту сторону единым фасадом подобно Присутственным местам, из которых вице-губернаторский дом должен был составлять южную половину, а смежный с ним губернаторский дом, северную. Эти корпуса должна была объединять арка, через которую проектировался проезд к Спасо-Преображенскому собору. Однако из этого замысла был осуществлен только вице-губернаторский дом, а проездная арка была не завершена.
Автором проекта дома считается первый нижегородский губернский архитектор Я.А. Ананьин, но до настоящего времени не обнаружено ни одного проектного чертежа дома с его подписью. В плане здание представляло собой узкий П-образныйкорпус с небольшим уширением в центре со стороны двора. К основному корпусу примыкал одноэтажный дворовый хозяйственный корпус, в результате чего складывалось замкнутое пространство двора, въезд в который был через арочный проезд с северной стороны. Это видно по плану кремля 1798 года. В 1809 году после пожара в корпусе Присутственных мест они были переведены в это здание и находились здесь до 1917 года. Лишь в период Отечественной войны 1812 года, в доме в зимние месяцы 1812-1813 годов расположились чиновники трех московских департаментов Правительствующего Сената. В первой половине ХIХ века дом многократно ремонтировался, но в основном сохранил свой первоначальный внешний вид. В 1825-1827 годах нижегородский губернский архитектор И.Е. Ефимов осуществил расширение корпуса, пристроив к южному и дворовому фасадам несколько помещений и за счет высоты второго этажа, организовав дополнительный третий этаж. В тоже время архитектор не нарушил архитектурного декора и общего двухэтажного построения главного фасада, обращенного на площадь. По плану кремля 1853 года дом имеет четкое П-образное построение с замкнутым двором.
С 1917 года и до настоящего времени корпус используется как административное здание. В 1996 году в нем разместился арбитражный суд Нижегородской области.
