I 1960’erne var boligmanglen stor i Danmark, og i byerne boede mange i små utidssvarende lejligheder. Det var en politisk prioritet at bygge nye moderne boliger i åbne omgivelser og at bygge mange af dem – hurtigt. Udviklingen i industrien gjorde det i de år muligt at præfabrikere bygningselementer, der blot skulle samles på stedet til store blokke af boliger. Dette montagebyggeri var både billigt og effektivt og banede vejen for et decideret byggeboom inden for især den almene sektor.
I Aarhus blev der planlagt et gigantisk byggeri vest for byen under navnet Gellerupplanen. Det skulle huse over 10.000 mennesker og effektivt afhjælpe den akutte boligmangel. Alle faciliteter var tænkt ind i projektet: butikker, skole, børneinstitutioner, kirke, bibliotek, svømmehal m.m.
Bygherren var Brabrand Boligforening med Knud Blach Petersen og Mogens Harbo som arkitekter. I 1968 blev byggeriet påbegyndt, og de første boliger stod klar nogle år efter.
Gellerupplanen bestod primært af byggerierne Gellerupparken og Toveshøj og kom til at rumme i alt omkring 2.400 boliger, men også andre områder, fx bebyggelsen Holmstrup, var en del af den oprindelige plan. Imidlertid medførte den økonomiske krise i begyndelsen af 1970’erne, at den oprindelige plan ikke blev gennemført i hele sin udstrækning.
Bebyggelsen blev opført som montagebyggeri i beton med knap 30 boligblokke på enten fire eller otte etager med flade tage. Boligerne var moderne og funktionelle med altaner eller små forhaver. De havde fantastisk udsigt og var omgivet af lys, luft og grønne arealer og beliggende på et område afgrænset af store færdselsårer mod vest, syd og øst samt af grønne områder nord for Toveshøj.