Las dos calles, en correspondencia de cuyo cruce se encuentra el Hotel, pertenecen a las arterias principales de una de las primeras ciudades europeas que fueron concebidas según proyectos arquitectónicos. Estas calles eran parte de la ciudad de Praga ya en 1348, cuando el emperador Carlos IV (Karel IV) fundó la nueva ciudad de Praga. La zona en la cual se encuentra el hotel Art Nouveau Palace, sirvió como inspiración para muchos artistas. Podemos encontrar referencias a la zona en las obras de grandes come fueron Carl Maria von Weber, Rainer Maria Rilke o Franz Kafka. En Praga Ud. no encontrará ningún otro hotel perteneciente a un edificio que pueda preciarse de un pasado tan rico y excitante.
La primera mención relativa al terreno en el cual surge el hotel se divisa en documentos históricos del año 1378. En aquel tiempo ahí se encontraba la casa de residencia de los nobles del rey Václav IV.