Het museum is gevestigd in een sfeervol gebouw aan de Oudegracht in Utrecht. De tentoonstellingszalen zijn verspreid over drie verdiepingen. Naast een tentoonstellingsruimte zijn er: de museumwinkel, de galerie, een auditorium annex filmzaal en het museumcafé met serre en terras. De museumgalerie biedt de gelegenheid om originele Aboriginal kunst te kopen: werken op doek en papier, maar ook boombastschilderingen en beelden. De schilderijen in de museumgalerie komen uit de verschillende Australische regio’s, die ieder hun eigen schilderstijl hebben. Voor een inspirerenende dag moet je in het Aboriginal Art Museum zijn!