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