Это здание было построено по проекту известного местного архитектора Алексея Салько в 1899-1901 годах. Зодчий также построил в Саратове Покровский собор, Первое городское Александро-Мариинское реальное училище, Управление Рязано-Уральской железной дороги и ряд других зданий. Работы по сооружению гостиницы профинансировало Общество взаимного кредита.
В 1912 году в «Московской» имелись меблированные номера и ресторан, в котором подавали блюда русской, французской и кавказской кухни. Здание было построено в «ропетовском» стиле открытого кирпича. Одним из его украшений стала башенка с флюгером. Литые балконные перила и ограды были изготовлены на чугунно-литейном заводе купчихи А.В. Чирихиной.
В годы Первой мировой войны в «Московской» работал травматологический институт, во время Гражданской войны — лечебное заведение. В 1925 году большую часть гостиницы заняло студенческое общежитие. Во время Финской и Великой Отечественной войн здание занял эвакогоспиталь для раненых с ампутацией конечностей. В настоящее время здесь вновь работают гостиница и предприятия общепита.
