Построено в 1780-х годах как жилой дом князя А.А. Волконского, с 1784 года занимавшего должность советника Воронежского наместнического правления. В начале 1800-х годов дом был куплен в казну, в нем жили лица, занимавшие в Воронеже должность вице-губернатора: Л.C. Кологривов (в 1802-1810 годах), А.К. Крыжановский (в 1811-1815 годах). Лука Семенович Кологривов отличился в боях во время русско-турецкой войны 1787-1791 годах, в Воронеже проявил себя как главный директор театра. В 1840-е годы здание перешло к А.Я. Шванвич (урожденной Тулиновой), жене полковника С.Н. Шванвича, и было перестроено с использованием старых конструкций. В 1850 году А.Я. Шванвич продала дом своей тете Е.В. Тулиновой, а в 1853 году он перешел к племяннице последней - жене капитана Е.А. Арнольди (урожденной Броневской).
В 1853 году в доме Арнольди проходила сельскохозяйственная выставка с обширной экспозицией. Непосредственное участие в ее организации принимал историк, этнограф, общественный деятель Н.И. Второв (1818 - 1865). Открытие выставки стало крупным событием в жизни Воронежа и Черноземья, на ней были представлены экспонаты из пяти губерний (Воронежской, Орловской, Рязанской, Тамбовской, Тульской): растения, скот, экипажи, мебель и другие изделия из дерева. С 25 августа по 1 сентября выставку посетили более 15 000 человек. Для лошадей и коров, экспонировавшихся на выставке, были устроены стойла около дома.
В 1869 году дом приобрела квартирная комиссия, занимавшаяся расквартированием армейских частей. В 1871 году здание стало собственностью города. Вплоть до гражданской войны его использовали как казарму воинских частей и по фамилии прежних владельцев называли «казармой Арнольди». В 1870-х - начале 1890-х годов в этой казарме размещались подразделения 141-го пехотного Можайского полка, затем - 224-го пехотного Скопинского батальона. В 1905-1906 годах здесь пришлось содержать часть солдат дисциплинарного батальона - после пожара, охватившего здания на Придаче. С 1906 года казарму занимал 224-й Скопинский полк. После гражданской войны здесь до 1925 года размещалось комендантское управление Воронежа.
Двухэтажное, кирпичное, оштукатуренное, прямоугольное в плане здание продольным фасадом обращено к проспекту Революции. Протяженность фасада подчеркнута горизонтальным рустом первого этажа. Монотонный ритм окон разбивают пилястры, отделяющие тройные окна боковых частей фасада. Окна второго этажа - в простых рамочных наличниках. Сохранились подвалы с мощными сводами XVIII века.
Ныне - жилой дом.