Le due vie, al cui incrocio si trova l’Hotel, appartengono alle arterie principali di una delle prime città europee, che furono concepite secondo progetti architettonici. Queste vie erano parte della città di Praga già nel 1348, quando l’imperatore Carlo IV (Karel IV) fondò la nuova città di Praga. La zona nella quale si trova l’hotel Art Nouveau Palace, é stata d’ispirazione per molti artisti. Possiamo trovarne dei riferimenti nelle opere di grandi come furono Carl Maria von Weber, Rainer Maria Rilke o Franz Kafka. A Praga non troverete nessun altro hotel appartenente ad un edificio che possa vantarsi di un passato tanto ricco ed eccitante.
La prima citazione relativa al terreno sul quale sorge l’hotel si riscontra in documenti storici risalenti all’anno 1378. In quel tempo vi si trovava la casa di residenza dei nobili del Re Václav IV.