Ifølge Saxo Grammaticus anla biskop Absalon en borg i 1167 på den største av områdets holmer, Strandholm, som var datidens navn på Slotsholmen. Festningen sto ferdig fire år senere på et fundament av kampesten og kledd med krittsten fra Stevns. Den inneholdt kirke, bryggeri, bakeri, badstue m.m utført i munkesten. Ruinene etter Absalons borg ligger under Christiansborg og det er adgang for publikum. I ca. 1250 ble det føyet til to sidetårn på festningsmuren og slik er borgen avbildet på Københavns byvåpen fremdeles.