Zmiany terytorialne Główna część terytorium prowincji to tereny należące wcześniej do Marchii Brandenburskiej, z wyłączeniem obszaru Starej Marchii (położonych na zachód od rzeki Łaby). W wyniku postanowień kongresu wiedeńskiego pod panowaniem Prus znalazła się północna Saksonia (Dolne Łużyce), która została włączona do tworzonej prowincji. 1 kwietnia 1881 z prowincji wydzielono administracyjnie miasto Berlin, jednak nadal podlegało ono pod nadprezydenta Brandenburgii. W 1920 odłączono część terytorium prowincji i przyłączono ją do tzw. Wielkiego Berlina.
W 1938 r. przyłączono do Brandenburgii część zlikwidowanej Marchii Granicznej Poznańsko-Zachodniopruskiej – powiat Bomst, powiat Międzyrzecz i powiat Schwerin (Warthe). W zamian, w związku z utworzeniem rejencji pilskiej w prowincji Pomorze, od Brandenburgii odłączono powiaty: Arnswalde i Friedeberg Nm.
Po drugiej wojnie światowej tereny na wschód od Odry przypadły Polsce jako część Ziem Odzyskanych. Po podziale Niemiec znalazła się w Niemieckiej Republice Demokratycznej.