Усадьба была построена по заказу купца первой гильдии Александра Костромина и перекуплена купцом Александром Шушляевым в 1856 году, который подарил ее городу. Здание представляет собой пример архитектурного перехода от стиля позднего классицизма к ранней эклектике.
