Первое письменное упоминание о городе, в прошлом носившем название "Одоленова Во́да", "Водолина Вода", "Одолена Водис" или просто "Водолка", датируется 1352 годом. До начала Гуситских войн селение принадлежало Собору Святого Вита. После Пражского восстания 1547 года против короля Фердинанда I Габсбурга Одолена-Вода была конфискована в пользу короны.