Этот дом является примером торгового здания конца 19 века, построенного на подвале лавок Старого гостиного двора 18 века
Старый гостиный двор в Ярославле был построен в 80-е годы 18 века по типовому проекту, разработанному в Петербурге. Это была сплошная застройка по периметру трех кварталов, состоящая из одинаковых каменных блоков, преимущественно двухэтажных. На первом этаже находились лавки, на втором – жилые помещения. Подвалы предназначались для хранения товара. В конце 19 века лавки старого гостиного двора по Сретенской – так ранее называлась Депутатская улица, были разобраны. Вместо них на старых подвалах был построен новый ряд каменных домов с магазинами. Здание принадлежало ярославскому купцу, торговавшему рыбой, Николаю Александровичу Гнуздеву.
Пристройку к дому Гнуздев сдавал под гостиницу с трактиром, называвшуюся «Большая Ярославская». Эта гостиница не была самой благоустроенной в Ярославле. Но так как она располагалась в центре города, то владелец её считал возможным брать 70 копеек с человека в сутки. А для привлечения посетителей уже тогда существовала система различных скидок.