Nikolaikirche var ferdig ca 1200. Området forøvrig utviklet seg omkring to kjerneområder. Berlin som var det største, oppsto øst for Spree, mens det mindre Cölln fantes på den vestlige bredden. Begge byene fikk byrettigheter i 1230 og var forbundet med hverandre ved gaten Mühlendamm. Opplysningene om byene er få og viktig materiale gikk sannsynligvis tapt i bybrannen i 1380.