På 1100-tallet fantes et nettverk av landsbyer i området mellom elvene Elben og Oder. Omkring år 1200 fremsto to Cölln og Berlin som to sentrale og separate bosettinger i området. Berlin vokste frem som en dobbeltby, bestående av Berlin og Cölln. Cölln, som fikk byrettigheter i 1237, lå på en øy i elven Spree og Berlin lå på fastlandet. Uoffisielt ble dobbeltbyen omtalt som Berlin. I 1307 fikk byene felles rådhus.