Le Café de Paris se trouve dans le magnifique bâtiment Sécession de l'Hôtel de Paris (Hotel Paříž). Édifié en 1904, l'hôtel fait partie des œuvres les plus somptueuses du style Sécession à Prague (équivalent viennois de l'Art nouveau). C'est dans ce Café que se déroule
un passage du fameux roman de Bohumil Hrabal « Moi qui ai servi le roi d'Angleterre ». Parmi les hôtes les plus célèbres du café, citons le sculpteur Josef Václav Myslbek et l'écrivain Jaroslav Vrchlický. Le magnifique intérieur du café est l'œuvre d'Antonín Pfeiffer.
