Изначальная концепция сада не предполагала открытый доступ в него простым горожанам, лишь обеспеченные граждане могли попасть на его территорию. В наши дни полюбоваться этим живописным садом и пройтись по его ухоженным дорожкам может каждый желающий.

Городской муниципалитет после передачи сада в его полную собственность во время II Мировой войны предпринял попытки реконструкции парка. Расширением и перестройкой сада занимался главный архитектор города Хёльвег-Мёллер, вследствие чего в состав парковой территории вошли несколько близлежащих скверов и Травяной сад, обладающий уникальным собранием лекарственных растений. Свой современный вид парк приобрёл в 2000-м году после очередной реконструкции.

Название своё парк получил благодаря памятнику великому писателю – Гансу Христиану Андерсену, установленному в нём в 1949 году. Среди почитателей творчества писателя существует традиция: в день рождения писателя, 2 апреля, проводить небольшой импровизированный фестиваль, основанный на творчестве Ганса Христиана Андерсена. В парке постоянно проводятся выставки скульптур, выполненные лучшими мастерами страны, а зимой здесь можно заняться активными видами спорта, а также покататься на коньках и санках.

Жемчужиной парка, а также важнейшей городской достопримечательностью является Кафедральный собор Святого Кнуда, основанный в 13 веке и выполненный в готическом стиле. Собор построен на месте королевской гробницы Кнуда IV, жестоко убитого в местной церкви в начале 11 века.

По легенде, за убийство короля на город обрушилось множество несчастий, а сам король был канонизирован церковными властями. People Travel советует прогуляться около этих многовековых величественных стен, пройтись по небольшим деревянным мостикам, стилизованным под старинные, а также посидеть в романтичных беседках, где местные жители и гости города наслаждаются умиротворением и покоем, которые дарит это место.