Chacun des cinq districts qui composent l'arrondissement provenait à l'origine d'un district administratif appelé "Landkreis Niederbarnim" "et a été incorporé à la ville en raison de la fondation du Grand Berlin en 1920.
Marzahn-Hellersdorf est l'un des 12 nouveaux arrondissements de Berlin.