勃兰登堡边境大区于1933年3月成立,最初名为边境选侯大区,名义作为普鲁士自由州的一个行政区。它的名字来自于历史上的勃兰登堡边疆区以及勃兰登堡选侯。1939年1月,边境选侯大区改名为勃兰登堡边境大区。在盟军苏联占领该地区以及德国投降后,大区于1945年解散。战后,大区的领土成为了东德勃兰登堡的一部分,但奥德尼斯线以外的地区被划归波兰人民共和国。它的大部分领土现在属于德国的勃兰登堡州和波兰的卢布斯卡省。
诺德马克是在965年从广阔的哲罗边疆区的分部中创建的边疆区。它最初包括哲罗边疆区的北部三分之一,并且是从文德人征服地区的领土组织的一部分。983年劳西茨的叛乱推翻了德意志人对该地区的控制,德国人直到12世纪阿尔布雷希特一世建立勃兰登堡边疆区才重新控制了这片区域。