В 50-е годы XIX века на углу Николаевского проспекта (ныне проспект Карла Маркса) и Театральной улицы (ныне проспект Октябрьской революции) ставропольский купец Аркадий Васильев возвел двухэтажный дом, предназначенный под общественные нужды. Некоторое время помещения дома арендовали различные городские собрания и клубы, благотворительные общества.

После судебной реформы 1864 года на Ставрополье были учреждены новые губернские судебные учреждения – Ставропольский окружной суд и съезды мировых судей. Их торжественное открытие произошло в 1868 году, в день рождения императора Александра II. Все судебные органы разместились в доме Васильева. В самом большом зале проходили публичные судебные заседания, где были места для публики – обитые бархатом кресла для тех, кто побогаче, и деревянные лавки, обитые плюшем, для простого люда. Ставропольчане ходили на судебные заседания как в театр.

В 1877 году здание приобрел известный ставропольский предприниматель и банкир Макар Попов. Нижние этажи дома он сдавал под магазины, бары, кафе. Затем пристроил еще один двухэтажный особняк, значительно увеличив площади для Окружного суда, и переделал фасад всего здания. Впечатление легкости придают спаренные арочные окна первого этажа, немного вытянутые по вертикали. Общий архитектурный декор выполнен в стиле классицизма, хотя сдвоенные окна решены в русском стиле, что придает эклектичность зданию в целом. Здание представляет собой замечательный образец застройки исторического ядра города.

Судебные органы располагались здесь и в ХХ веке. 9 ноября 1906 г. здесь прошло слушание громкого дела: редактор и издатель газеты «Северный Кавказ» А.М. Шульгин обвинялся в том, что поместил в одном из номеров статью без подписи о современной жизни России. В ней автор говорил о быстром и смелом продвижении русской революции. В ходе следствия было установлено несоответствие почерка автора рукописи ни с А.М. Шульгиным, ни с кем-либо из других сотрудников газеты. После проведенной экспертизы и горячей речи в защиту обвиняемого со стороны его адвоката Прозрителева, А.М. Шульгину был вынесен оправдательный приговор, завершившийся громкими аплодисментами присутствовавшей в зале суда публики.

Уже в 1917 году здание вошло в историю как фон первой крупной демонстрации, прошедшей в Ставрополе 12 марта и отмечавшей падение самодержавия. Фотография манифестации даже стала прообразом изобразительного полотна, долго висевшего в краеведческом музее.

Сейчас в этом здании кроме различных кафе, магазинов и помещений городского дома культуры располагается прокуратура Октябрьского района города Ставрополя.