Das Museum befindet sich im früheren Union Indian Agency-Gebäude von 1875 und ist den fünf indianischen Stämmen Cherokee, Chickasaw, Chahta, Creek und den Seminolen, gewidmet, die im 19. Jh. zur Umsiedlung in das Indian Territory (heutiges Oklahoma) gezwungen wurden. Die Sammlung umfasst mehr als 800 Werke traditioneller indianischer Kunst das Center for the Study of Indian Territory. Das Museum sponsert jährlich vier bedeutende Kunstwettbewerbe.