Cölln nevnes første gang 28. oktober 1237, mens Berlin ble nevnt første gang i 1244. Byene ble formelt slått sammen i 1707.