Suku awal yang tercatat menghuni Brandenburg adalah suku Jermanik bernama Suebi. Selama terjadinya Masa Migrasi, suku ini dilanjutkan oleh suku Slavia Polabia, yang memiliki benteng di Brandenburg an der Havel akhirnya ditaklukkan oleh seorang Raja Jerman bernama Heinrich si pemburu burung pada tahun 928/29. Heinrich menaklukkan suku-suku Slavia hingga sungai Oder dan anaknya, Otto I mendirikan marca Geronis di wilayahnya, dengan pemerintahannya pertama diberikan kepada bangsawan Kadipaten Sachsen pangeran Gero.