Randalsparken består af både etageblokke, rækkehuse og fritliggende huse, opført i årene 1962-65. Afdelingen er blevet gennemgående renoveret og stod i 2017 klar med nye, moderne og lyse familieboliger, hvoraf en stor andel er indrettet med optimeret tilgængelighed. Med renoveringen har boligerne fået nyt køkken og bad, nye vinduer, installationer og altaner i etagebyggeriet.
Randalsparken rummer 192 boliger med alt fra 1 til 5-værelses boliger.
Som følge af renoveringen er Randalsparkens fællesområder blevet opgraderet i tråd med beboernes fælles ønsker og rummer i dag attraktive faciliteter til både børn og voksne.