Berlín
La parte central de Berlín se remonta a dos ciudades: Cölln se menciona por primera vez en un documento de 1237, y en un documento de 1244 se hace referencia a Berlín, al otro lado del Spree en lo que ahora se llama Nikolaiviertel. la fecha tradicional de fundación es 1237. Con el tiempo, las dos ciudades formaron estrechos lazos económicos y sociales, y se beneficiaron del derecho básico en las rutas comerciales del este que iban desde Brujas a Novgorod. En 1307, formaron una alianza con una política exterior común.
Nuevo Berlín
Entre tanto la familia Wendelstandt en Alemania, se interesó por las inversiones de sus familiares en el Uruguay. Fue así que las inversiones en el litoral se acrecentaron notablemente. De la estancia "Nueva Mehlem" se desprendió el núcleo fundador del Pueblo Nuevo Berlín, por decisión de los hermanos Wendelstandt, quienes encargaron al agrimensor Fridolin Quinke el delineamiento del mismo. Esta tarea fue realizada a fines de 1874. De acuerdo al plano topográfico, diseñado en tela, contó con una superficie de 1238 hectáreas. La fundación de Nuevo Berlín correspondió a los años 1868-1875.