Здание было построено в конце XVIII века и является памятником архитектуры классицизма, получившим оригинальную отделку с элементами эклектики по проекту архитектора П.Ю. Сюзора. За свою богатую историю здание несколько раз меняло владельцев и неоднократно перестраивалось, сохраняя при этом основные членения и крупные элементы, созданные предыдущими архитекторами.
В 1790–1827 годах дом принадлежал французскому купцу и торговцу пряностями Барбазану. Он приступил к его расширению и надстройке. Именно в это время здание приобрело третий этаж и фасад в стиле господствовавшего тогда классицизма.
В 1828–1829 годах в доме, который перешел тогда в собственность княгини Шаховской, проживал композитор М.И. Глинка. Вернувшись из Варшавы после 20-летнего отсутствия уже знаменитым композитором, Глинка остановился здесь снова. В своей удобной квартире он устраивал музыкальные концерты, славившиеся на весь Петербург.
В 1850-х годах зданием владел купец второй гильдии Ротин, который и открыл здесь гостиницу и одноименный ресторан «Москва».
В 1879 году здание приобрел купец второй гильдии Абрам Ушаков. Он осуществил реновацию здания, в результате которой оно получило свой нынешний облик — великолепный фасад, украшенный лепниной и кариатидами. Проект здания был лично одобрен императором Александром III. После перестройки гостиницы, которая проходила без прекращения ее работы, она сразу попала в разряд самых модных и комфортабельных столичных заведений. Лучшие номера стоили в ней дорого, а публика, селившаяся в них, принадлежала к самым обеспеченным слоям общества. Название «Москва» по-прежнему сохранилось.
В течение нескольких лет после революции 1917 года гостиница «Москва» оставалась одной из самых престижных гостиниц города. Ее закрыли в конце 1920-х годов, однако ресторан уцелел и даже расширился.
В 1962 году началась предпоследняя реконструкция здания. Его поделили между собой четырехэтажный ресторан «Москва», конторы и коммунальные квартиры. В сентябре 1964 года ресторан открылся после реконструкции и продолжал работать до 1990-х годов.