Здание ресторана появилось в XVII веке и много раз перестраивалось. Первоначально это был доходный домВ. И. Фирсановой, где в 1872 году открылся трактир «Прага» с невысокими ценами; его постоянными посетителями были московские извозчики со стоянки на Арбатской площади, которые переиначили название в «Брага» В 1872 году на первом этаже доходного дома В.И. Фирсановой открылся трактир «Прага» с невысокими ценами, постоянными посетителями которого были московские извозчики с Арбатской площади, переиначившие название в «Брага». В 1896 году купец Семён Петрович Тарарыкин выиграл трактир на бильярде у бывшего хозяина, перестроил особняк и открыл первоклассный ресторан "Прага". Владелец отказался от общего зала и разделил пространство на отдельные кабинеты, что позволило принимать гостей различных сословий и устраивать одновременно много разных мероприятий. А в 1914 году на крыше появилось подобие зимнего сада. Как и все хозяева того времени, Тарарыкин не платил своим официантам жалованья.