Поселение на реке Оденсе-О́ известно с эпохи викингов; в X веке рядом стояла кольцевая крепость Ноннебаккен. В Средние века Оденсе стал епископским центром, а собор Святого Кнуда превратился в важное место паломничества. После Реформации церковная роль изменилась, но торговля и ремесла поддержали город. В XIX веке железная дорога связала Фюн с Копенгагеном и Ютландией, ускорив промышленный рост. Андерсен родился здесь в 1805 году и позже сделал город частью своей биографии. В XX-XXI веках старые кварталы получили музейную защиту, а бывшие промышленные зоны стали культурными и жилыми пространствами. Университет, трамвай и реконструкция набережных продолжают менять город, не стирая связи с викингским и литературным прошлым. Городские музеи теперь показывают эти периоды рядом, помогая увидеть Оденсе не только как родину писателя, но и как важный фюнский центр.