Fra omkring 1167–1171 bygget Absalon en borg og en bymur på stedet. Sannsynligvis lå borgen på Slotsholmen, hvor Christiansborg ligger i dag. Det var sannsynligvis også Absalon som bygget byens første kjente kirke, Sct. Clemens.