De stad is omstreeks het jaar 1000 gesticht door Sven Vorkbaard of Knoet de Grote. Als oprichtingsdatum wordt echter meestal het jaar 1167 gehanteerd. In dat jaar vestigde bisschop Absalon in de stad een burcht op de plaats waar later Christiansborg verrees.