Der har været bebyggelse i det nuværende København i hvert fald siden o. 1000
Den vestlige del af byen omkring Gammeltorv
- Kirke med kirkegård fra o. 1050 beliggende mellem Vester Voldgade og H.C.Andersens Boulevard. Kirken var ikke i brug i særlig lang tid og var måske bygget at stormanden på kongsgården ved (3)
- Clementskirken med kirkegård fra o. 1100 beliggende på hjørnet af Frederiksberggade og Rådhuspladsen. Kirken var måske bygget af kongen.
- Hesteskoformet jordvold fra o. 1100. Den grænser på østsiden op til Gammeltorv/Nytorv og har måske omsluttet befæstet en kongsgård
- Vor Frue Kirke blev indviet i år 1200
- Absalons Borg på Slotsholmen fra 1167
Den østlige del af byen omkring Nikolaj Plads
Der er fundet rester fra 1000-tallet i området, specielt under Magasin. Her lå også Vingården, som har givet navn til Vingårdsstræde. Hvor gammel gården har været, vides ikke, men i dag er der rester af kælderetage (dengang stueplan), hvor restaurant Kong Hans’ Kælder ligger og stueplan (dengang første sal), som indeholder Kong Hans Salen i Magasin.