Двухэтажный каменный особняк спроектирован в 1898 году архитектором Александром Щербачевым по заказу предводителя дворянства Александра Наумова, ставшего впоследствии (1915-1916 гг.) министра земледелия Российской империи.
Самарский особняк Шихобаловых, чаще называемый местными жителями «Домом с атлантами», был построен в самом начале XX века. По одной из версий, автором проекта здания был архитектор А.А. Щербачев, а общее определение стиля постройки склоняется к модерну.
Это одна из двух известных самарских работ академика архитектуры Федора Шехтеля. В 1909 году купец Василий Сурошников заказал знаменитому московскому зодчему проект особняка и дачи. Загородный дом был выполнен по чертежам автора, а проект особняка кардинально переработал самарский архитектор Александр Щербачев.
Этот необычный для самарской архитектуры конца XIX века особняк был выстроен Александром Щербачевым в 1898 году и напоминает скорее камерный замок, чем городскую усадьбу. В народе дом называют «пряничным домиком».