Under den kalde krigen lå Hellersdorf i Øst-Berlin. I 1979 ble Hellersdorf del av den nyetablerte bydelen Marzahn, men allerede i 1986 utskilt igjen fra denne og etablert som en selvstendig bydel (Stadtbezirk). Den nye og selvstendige bydelen Hellersdorf oppstod som et resultat av boligbygging i form av høyhus (Plattenbau) i stor stil, som en del av planene ledelsen i DDR hadde for å gjøre slutt på boligmangelen. Til bydelen hørte også Kaulsdorf, Mahlsdorf og den navngivende (ortsteilen) Hellersdorf.