Обе улицы, на которых разместился Арт-Нуво Палас Отель являются артерией соединяющей старый и новый город. Они были построены в соответствии с архитектурными планами и даже были частью Праги уже в 1348 году ,когда Карл IV основал Нове Место. Этот сказочный квартал ,где находится отель вдохновлял многих художников и писателей. Это наследие можно увидеть в работах известных персон, таких как Карл Мария Фридрих Фон Вебер великий немецкий композитор и дирижёр, Райнер Мария Рильке –влиятельный поэт- модернист ХХ века а также Франз Кафка выдающийся немецкоязычный писатель. В Праге не найдётся ни один отель ,который может похвастаться такой богатой и интересной историей здания .
Первое упоминание об участке на котором находится отель относится к 1378 году. Уже тогда здесь находилась резиденция , благородного короля Вацлава IV.