Трехэтажное здание, которое фасадом выходит на площадь Петровских ворот, появилось в XIX веке. До 1917 года там работала гостиница «У Петровских ворот».
Они дали название появившейся здесь в XVIII веке площади. Тогда разобрали стены Белого города и по приказу императора Павла I на месте воротных башен построили гостиницы. Они появились вдоль всего Бульварного кольца. Это значит, что строить гостиницу «У Петровских ворот» начали не позднее 1801 года, а в ее фундаментах и стенах подвалов могли сохраниться фрагменты стен Белого города. Проект здания разработал В.П. Стасов.
Сейчас это одно из сохранившихся зданий гостиниц на Бульварном кольце. Его несколько раз перестраивали: в 1840 и в 1874 году по проекту М. Геппенера, и в 1900 под руководство А. Вебера.
В советское время гостиница «У Петровских ворот» превратилась в жилой дом с известным на всю Москву рыбным магазином на первом этаже. Москвичи знали, что здесь всегда есть свежая рыба и всевозможные морепродукты. Магазин работал до 2000 года. Сейчас здесь ресторан «Бульвар».
