4. Maj Kollegiet i Aarhus er tegnet av C.F. Møller, som også står bak de nærmeste naboene i kvartalet langs Fuglesangs Allé: Handelshøjskolen, Tandlægekollegiet, Musikkonservatoriet og Møllevangskirken. Alle bygningene i kvartalet har samme gjennomførte arkitektur og en homogen bruk av tegl på fasader og tak. Det samme har Aarhus Universitet, som ligger i gangavstand derfra.

4. Maj Kollegiet i Aarhus har 55 rom. Bygningen ble oppført i 1949 i et tidligere kolonihageområde, og en del av beplantningen er beholdt slik at bygningen ligger i grønne og rolige omgivelser. Bygningens fire lave deler danner en lukket gårdshage hvor et fellesareal stikker diskret ut. Delene er ikke snorrette, men ligger lett forskjøvet i små blokker. Fasaden i rødbrun, gyllen tegl og det røde saltaket med solbrent takstein, kun brutt av de kvadratiske, hvite vinduene, vitner om gjennomført materialbruk.

I 2005 renoverte C.F. Møller alle tak, erstattete ytterdører og vinduer og konverterte hele hageområdet; og 2013/14 ble alt utvendig mur og landskap renovert og alle kjøkkenmiljøer med tilstøtende toalett og dusj fasiliteter og fellesarealer ombygd.