Здание было выстроено в 1910 году по заказу вятского губернского врача и мецената А.Ю. Левитского по проекту архитектора Э. К. Нюквиста.


"Отец" дома Антон Юлианович Левицкий (1864–1917) родился в семье священника, однако с детства мечтал заниматься медициной. Получив образование в Петербургской военно-медицинской академии, он стал военным врачом. После отставки Антон Юлианович переезжает в Вятку, где получает пост заведующего железнодорожной больницей. Одновременно он занимался частной практикой и был весьма состоятельным по тем временам человеком. Однако при этом большую часть сбережений тратил на благотворительность. По воспоминаниям современников, Левицкий никогда не брал плату с малообеспеченных, тем самым вызывая симпатии в обществе.

Вокруг дома Левицкого в дореволюционный период существовало много легенд. По одной из них, Левицкий заказал архитектору Нюквисту дом в виде развевающегося красного знамени, чтобы увековечить память о своем родственнике, эсере-террористе Иосифе Левицком. Последний прославился тем, что 17 октября 1907 г. погиб при неудачной попытке покушения на вятского губернатора С. Д. Горчакова. На улице Московской губернаторская коляска поравнялась с молодым человеком, одетым в форму гимназиста, он бросил в экипаж самодельную бомбу, но взрыва не произошло. Тогда Иосиф Левицкий достал револьвер и направил его на губернатора, вышедшего из кареты. В этот момент телохранитель Горчакова черкес Хаджи выстрелил в нападавшего первым, а затем нанес ему три удара ножом. Иосиф Левицкий скончался на месте. Впрочем, Антон Левицкий в эту историю не верил и сочувствовал тем общественным силам, которые считали Горчакова тираном и душителем свобод. Поэтому, желая увековечить память своего родственника, выстроил свой дом прямо напротив губернаторского, превзойдя его в роскоши и красоте внешнего убранства. Был ли Горчаков задет такой "дерзостью" со стороны доктора, доподлинно неизвестно. При этом, по другой распространенной легенде, построить дом выше губернаторского Левицкому не разрешили, тогда он заказал архитектору очень крутую крышу со шпилем.

В 1917 г. А. Ю. Левицкий умер, а вдова Левицкого продала дом крестьянке Е. И. Вахрушевой, которая стала последним дореволюционным владельцем особняка. В 1918 г. дом был муниципализирован и передан Губпродкому. В 1988–1989 гг. дом Левицкого был капитально отремонтирован и передан бюро путешествий и экскурсий. Сегодня здесь находится известный ресторан.