Enligt Saxo Grammaticus skall biskop Absalon, senare ärkebiskop, ha uppfört en borg vid Havn 1167. Under nuvarande Christiansborg finns bevarade lämningar av en tidigmedeltida eller högmedeltida borg, som ibland kallas Absalons borg men vars närmare datering är osäker.