Точна дата надання їм міських прав невідома. Міські права Кельна вперше згадуються в 1237 році, міські права Берліна, який спочатку містився на північному березі річки Шпрее, — в 1244 році. Обидва міста заснували спільну ратушу в 1307.