Город Берлин возник из парного города Берлин—Кёльн. Кёльн был расположен на острове на реке Шпрее, а Берлин напротив него, на восточном берегу. Кёльн впервые упоминается в 1237 году (28.10), Берлин в 1244 году (26.01). В 1307 году оба города были объединённы и построили общую ратушу.
По одной версии, наименование «Берлин» (немецкое «Bär» — медведь) не имеет ничего общего с медведем, изображённым на сегодняшнем гербе города