1200 йылға тиклем хәҙерге Берлин ҡалаһы урынында Кёльн һәм Берлин исемле ике сауҙа итеү ауылы булған. Уларҙың ҡасан ҡала исеме хоҡуғы алыу ваҡыты аныҡ ҡына билдәле түгел. Кёльндың ҡала булараҡ телгә алыныуы 1237 йылда, ә Берлиндыҡы 1244 йылда теркәлгән. 1307 йылда ике ҡала берләшеп, уртаҡ ҡала идараһы булдырыла. 1400 йылда берләшкән Берлин ҡалаһы халҡы 8 000 кеше тәшкил итә. «Кёльн»дың тарихи исеме Нойкёльн районында сағылыш таба.