4. Maj Kollegiet i Aarhus er tegnet af C.F. Møller, som også står bag de nærmeste naboer i kvarteret langs Fuglesangs Allé: Handelshøjskolen, Tandlægekollegiet, Musikkonservatoriet og Møllevangskirken. Alle bygningerne i kvarteret har samme gennemførte arkitektur og en homogen brug af tegl på facader og tage - ligesom Aarhus Universitet, der ligger i gåafstand derfra.
4. Maj Kollegiet i Aarhus huser i dag 52 værelser og 4 køkken- og bademiljøer. Kollegiet er opført i 1949 i et tidligere kolonihavekvarter, og en del af bevoksningen er bibeholdt, så omgivelserne er grønne og rolige. Bygningens fire lave længer danner en lukket gårdhave, hvori en fællessal stikker diskret ud. Længerne er ikke snorlige, men ligger let forskudt i små blokke. Facaden i rødbrun-gullige tegl og det røde saddeltag med svedne tagsten kun brudt af de kvadratiske hvide vinduer vidner om en gennemført materialebrug.
I 2005 renoverede C.F. Møller alle tagflader, udskiftede udvendige døre og vinduer og omlagde hele haveanlægget; og 2013/14 blev alt udvendig murværk samt haveanlæg renoveret og alle køkkenmiljøer med tilstødende toilet og badefaciliteter samt fællesområder ombygget.