Рідний будинок Андерсена знаходиться в старій частині Оденсе: це одноповерхова споруда серед вуличок із таких самих маленьких будиночків. Але інтерес туристів вимагав більшого від об'єкта, і створення поряд сучасного музею стало неминучим.

Він зайняв ділянку за будинком, звернений до краю старого міста: його відзначає жвава вулиця з трамвайними коліями. Серед саду за проектом MASU Planning розташувалися три невеликі павільйони з деревини модрини – кафе, дитяча студія та вестибюль. Так як проект натхненний казкою «Кресало», вони служать входом у набагато більш простору підземну частину, освітлену сонцем крізь прорізи в перекриттях: це створює яскраві контрасти світла і тіні. Її бетонні стіни є тлом для абстрактних інсталяцій за проектом EVENT Communications, які повинні пробуджувати уяву відвідувачів, а не переказувати казки Андерсена.
Керівництво музею підкреслює, що не прагнуло буквальності, а хотіло надати літературній спадщині Андерсена просторового виміру.

Важливо відзначити, що в сад, де розташовані павільйони, можна потрапити з різних точок на навколишніх вулицях, проте головний вхід оформлений особливо, він також дерев'яний, щоб нагадувати про фахверкові будиночки Оденсе – включаючи рідний будинок самого письменника.