Переулок появился здесь в середине 1870-х годов, когда были возведены два многоэтажных доходных дома. Улица, возникшая между ними, получила название в честь Петровки и была передана городу.

Дом 18 был построен на месте усадьбы Титовых в 1874 году. В начале XVIII века участок принадлежал В.И. Вельяминову-Зернову, затем перешел к В.А. Нащокину, который, возможно, именно здесь писал свои "Записки", охватывающие период с 1712 по 1759 годы.

Семья Титовых владела участком с начала XIX века. В усадьбе был разбит большой сад, выходивший на Неглинную, где располагался ресторан. В середине 1870-х годов коллежская советница В.А. Титова продала владение "Товариществу Петровских линий". Основатель товарищества, меценат и представитель московского купечества В.И. Якунчиков, также владел двумя кирпичными заводами и был соучредителем Московского Торгового банка.

В 1890-х годах проект новых доходных домов был поручен архитектору Б.В. Фрейденбергу. В проектировании и строительстве участвовали также К.К. Гиппиус и инженеры К.И. Шестаков и А.Н. Кардо-Сысоев.

Со стороны Петровки угол дома выполнен в виде башни, зеркально отражающей башню дома 20. Богато украшенные лепниной здания, стоящие друг напротив друга, напоминают о дорогих московских пассажах. На Неглинную здание выходит прямоугольным многоэтажным крылом.

Дом 18, также известный как дом 2 по Петровским линиям, через 20 лет приобрел Я.С. Поляков, а затем его владельцем стал Ф.К. фон Мекк.

С самого начала в доме находилась гостиница "Россия" с рестораном. До революции здесь располагался "Петровский театр миниатюр", где выступал А. Вертинский.

После революции здание стало называться Вторым Домом Союзов. Здесь дважды выступал В.И. Ленин: сначала на собрании Московского Центрального рабочего кооператива, затем на пленуме Всероссийского Центрального Совета профессиональных союзов.

Ресторан был переименован в "Ампир", позже здесь открылось литературное кафе "Элит", а затем "Трилистник", где выступали И. Эренбург, М. Цветаева, Б. Зайцев и А. Толстой. Многие из этих литераторов не приняли революцию и покинули Россию в 1921-1922 годах.

В 1956 году гостиница и ресторан получили название "Будапешт", которое сохраняется и по сей день.

В доме также открыт ресторан "Аврора".