Byen vokste frem på 1200-tallet i form av to små byer ved elven Spree ved byens moderne sentrum: Cölln og Berlin. De to byene inngikk i 1307 et formelt samarbeid om politiske og militære saker.