Els dos assentaments històrics de Berlín (Nikolaiviertel i Cölln) s'originaren al voltant d'una antiga ruta comercial, la Mühlendamm, un gual on el riu Spree podia ser creuat amb facilitat. La Nikolaikirche, originalment una basílica tardoromànica, fou erigida als voltants de l'any 1230. L'àrea al voltant de l'església amb els seus carrerons medievals fou preservada a través dels segles, fins a la seua destrucció durant la Batalla de Berlín el 1945, a causa d'uns bombardeigs aeris aliats.