Kun tanskalaiset arkkitehdit Arne Jacobsen ja Erik Møller esittelivät ensimmäiset suunnitelmansa Aarhusin kaupungintaloksi, se oli tarkoitus rakentaa ilman tornia. Arkkitehtien funktionalistinen suunnitelma valittiin, mutta Aarhusin kansalaiset torjuivat suunnitelmaan havaittuaan, että kaupungintaloon ei tulisi tornia. Nykyinen kaupungintalo on loistava esimerkki modernista skandinaavisesta arkkitehtuurista, ja siinä on kaupungin päälle kohoava 60 metriä korkea torni. Rakennus sijaitsee kaupungin ytimessä ja toimii kaupungin monien eri poliittisten laitosten päämajana. Aarhusin kaupungintalo houkuttelee rakennuksen ulkoisesta ja sisäisestä arkkitehtuurista ja Tanskan poliittisesta ja kulttuurillisesta maisemasta kiinnostuneita kävijöitä.
Kiertele rakennuksen betonista ja norjalaisesta marmorista rakennetun vaikuttavan ulkokuoren ympärillä. Se on erityisen vaikuttava valaistuna yöaikaan. Aarhusin kaupungintaloa pidetään muotoilultaan Tanskan lähihistorian merkittävimpiin kuuluvana rakennuksena, ja se on osa Tanskan kulttuurin kaanonia. Kaupungintalon ylle kohoavassa kellotornissa on kuusi parveketta, kaksi kelloa ja 42 kelloa. Sieltä on hienot näkymät kaupunkiin ja lahdelle.
Liity kesällä opastetulle kierrokselle, joka sisältää vierailun hallintokeskukseen, valtuustosaleihin ja vihkitilaan. Kontrastina rakennuksen kovalle ulkokuorelle rakennuksen sisällä on käytetty puuta, kevyesti kaartuvia portaita ja taidetta lämpimän ja ystävällisen tunnelman luomiseksi.
Tämä kunnallinen rakennus erottuu muista rakennuksista Aarhusin keskustassa. Perille pääsee helposti kävellen. Rakennuksen edessä on pyörätelineitä, ja bussi pysähtyy aivan ulko-oven edessä. Kadun varrella on pysäköintipaikkoja. Kaupungintaloon ei ole sisäänpääsymaksua, mutta kierroksista peritään pieni maksu.
Aarhusin kaupungintalo on lyhyen kävelymatkan päällä ARoS-taidemuseolta, Kuninkaalliselta musiikkiakatemialta ja Aarhusin konserttitalolta. Pakkaa mukaan piknikeväät ja rentoudu rakennuksen ympärille levittäytyvässä puistossa, joka on mahtava paikka loikoilla kesäisin.