Угловое здание на Арбате построено в конце XVIII века. Это был доходный дом Веры Фирсановой. Позднее предпринимательница открыла здесь трактир и назвала его по моде того времени ― в честь европейского города. В 1896 году питейное заведение переходит к купцу Петру Тарарыкину и превращается в ресторан для светской публики. В начале XX века здание несколько раз перестраивалось. Под руководством архитектора Льва Кекушева внутри появились роскошные залы, уединенные комнаты, бильярд. Среди гостей можно было встретить Чехова, Блока, Шаляпина и других известных людей. Позднее по проекту архитектора Адольфа Эрихсона пространство «Праги» разбили на отдельные кабинеты для разных сословий. Интерьер украшало новшество начала века ― большие зеркала. После революции в здании находилась столовая Моссельпрома, затем ― закрытый общепит для сотрудников НКВД. В 1990-х годах «Прага» снова стала изысканным рестораном, символом которого стал одноименный шоколадный торт. В настоящее время здание находится на реконструкции.