Здание гостиницы построено на месте разобранных юго-восточной башни Каменного моста и прилегающих торговых рядов по проекту Анохин Н. Е., подрядчики Масленников К. А., Масленников Н. К. Экспроприировано советскими органами власти, расширено в 1954-1955 гг. Вологодской областной проектной конторой (инженер Дикарёв М. В.).