La fondation de la ville date d'avant 988, ce qui en fait une des plus anciennes cités du Danemark. En effet, selon la légende, un conquérant venu d'Orient aurait bâti cette cité en tant que capitale de son futur empire en Scandinavie. Il avait pour nom « Odin », dieu dont il aurait pris le nom[1].