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