Ресторанный комплекс «Будылин» располагается в исторической части Пензы в здании с вековой историей.

В 1883 году основоположник династии купцов Евтихий Егорович Будылин открыл в здании на улице Московской, дом 2, ренсковый погреб - магазин, торгующий виногадными винами (от старинного названия виноградного вина – «ренское», букв. рейнское), а затем магазин колониальных товаров.

В 1900 году был учрежден торговый дом «Е.Е. Будылина Сыновей», при котором находился единственный в Пензе склад чистого, натурального вина.

Это был один из самых известных в Пензе до революции продовольственных магазинов, в нем всегда имелся широкий ассортимент гастрономических, бакалейных и колониальных товаров, но особую славу ему доставляли вина: Бордо, Рейнское, Венгерское, Херес, Мадера, Портвейн и другие натуральные вина.