Здание было построено в конце XIX века и входило в комплекс построек купца-рыбопромышленника Федота Тудакова. Это была торгово-жилая усадьба его семьи. Одноэтажная кирпичная постройка стоит на высоком цоколе, а вход размещён в ризалите. Углы, оконные и дверные проемы подчеркнуты декором. Благодаря своему удачному расположению на набережной и выразительной архитектуре это здание в советское время стало одним из самых престижных ресторанов города.
Здание было признано памятником в 1981 году. Во время инвентаризации в 2010 году его включили в список памятников истории и культуры местного значения.