Den nye museumsbygning vil danne rammen om ny og engagerende formidling, der sætter mennesket og den gode historie i centrum. Udstillingerne vil inddrage nye virkemidler og give plads til både indlevelse, udfoldelse, eftertænksomhed og diskussion. De nye udstillingsrum vil endvidere blive vindue for arkæologiske og antropologiske forskningsprojekter på Aarhus Universitet.
Henning Larsen Architects vandt konkurrencen om udformningen af den nye bygning i 2005 i samarbejde med landskabsarkitekt Kristine Jensens Tegnestue.