Oppføringen av Vollsmose begynte i 1960-årene og var i utgangspunktet et prestisjeprosjekt for den almennyttige sektor, noe som også i dag avspeiler seg i bygningsmassens høye kvalitet. Boligene stod ferdig først i 1970-årene.