Het exterieur van het gebouw ademt een Indiaanse sfeer uit. De gebogen lijnen stellen door wind- en watererosie aangetaste rotsformaties voor. Zoals ze veel in het zuidwesten van de Verenigde Staten worden aangetroffen en als woning (cliffdwellings) van oude stammen hebben gediend. De basis van de collectie beslaat drie thema’s. Our Universe (gericht op spiritualiteit, cultuur en filosofie van een aantal stammen). Our People (de gebeurtenissen vanaf 1492, de ontdekking door Columbus die het volk hebben gevormd. Our Lives (gericht op het heden).
Dit museum is volledig gewijd aan Indianen. Een soortgelijk museum staat ook in New York en Maryland. Het werd geopend op 21 september 2004 en is daarmee het nieuwste museum van het instituut.