I år 98 beskrev Tacitus området kalt Germania. Det som nå er Berlin befant seg utenfor grensene for Romerriket, og germanske stammer kontrollerte området. I folkevandringstiden forflyttet de seg til nye områder, og ble mest sannsynlig herskere i de invaderte områdene i Vestromerriket. Slaviske folkegrupper fra øst bosatte seg i området mellom elvene Elben og Oder på 500-tallet. Tidlig på 800-tallet grunnla lokale slaviske stammer en by som ble kalt «Berolina», som betyr «en dam på en elv». Det var en liten by på handelsveien mellom Sør-Europa og Østersjøen.