Дом построен в 1870 году, является памятником архитектуры регионального значения.

Граф Анатолий Дмитриевич Нессельроде купил этот дом, построенный на углу Приютской (теперь это улица комсомольская) и Московской купцом Артамоновым для нужд окружного суда.

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