Здание гостиницы было построено в середине XIX века.Внизу располагалась булочная.

Неподалеку располагались и другие гостиницы – «Европа», «Сидоровская-Берлин» и другие. По торговым дням (среда, пятница) гостиницы заполнялись крестьянами из близлежащих деревень, которые, распродавшись, зачастую спускали всю выручку в трактирах при гостиницах, тем более что гостиница «Москва» особо отмечалась как гостиница с крепкими напитками. Постоянными посетителями трактиров были также легковые и ломовые извозчики. Во время ежегодных ярмарок гостиницы были полны иногородними торговцами.

Рядом с гостиницами были свободные площадки для привязи коней приезжающих крестьян и извозчиков. Перед гостиницей «Москва» располагалась стоянка легковых извозчиков.

В 1960-е годы в здании находился магазин «Природа», а в верхнем этаже были сделаны квартиры. В настоящее время в здании располагается торговый дом «Прага».