Inden arkitektkonkurrencen for at bygge den nye museumsbygning blev udskrevet, blev blandt andet [[Botanisk Have (Aarhus)|Botanisk Have]], [[Ørnereden (Aarhus)|Ørnereden]] og [[Vilhelmsborg]] nævnt som mulige placeringer.<ref name=his3 /> Men valget faldt altså på den mere centrale placering på Vester Allé på den såkaldte Fattiggårdsbakke omtrent hvor byens fattiggård i sin tid lå.<ref>AarhusWiki:[https://aarhuswiki.dk/wiki/Fattigg%C3%A5rden Fattiggården] {{Webarchive|url=https://web.archive.org/web/20190619112459/https://aarhuswiki.dk/wiki/Fattigg%C3%A5rden |date=19. juni 2019 }}</ref> Schmidt Hammer Lassen vandt konkurrencen, og det nye ARoS kunne åbne sine døre 7. april 2004.
Foreninger Organisationer