O nome de Odense provén de Odins Vi que significa 'o Santuario de Odin', en relación coa antiga mitoloxía escandinava. É unha das cidades máis antigas de Dinamarca. En 1988 celebrou os 1.000 anos de antigüidade. O Templo de San Knud foi durante a Idade Media un importante punto de peregrinación para honrar ao rei Knud, asasinado no 1086. En 1805 converteuse na sede da asemblea provincial de Fionia.