Tuba City leży w miejscu starej osady indiańskiej, o ktorej wspomina ojciec Francisco Garcés, hiszpański misjonarz, który był w tym miejscu w 1776 roku. Miejsce to zamieszkiwali wtedy Indianie Hopi, którzy później, już w XIX wieku nadali mu nazwę Tuuvi - od imienia wodza, który mieszkał w przytykającej do dzisiejszego Tuba City osadzie Hopi, Moenkopi, na południowy-wschód od miasta. Nieliczne resztki plemienia Hopi żyją do dziś w starej wiosce Moenkopi i w kilkunastu osadach w najbardziej niedostępnych rejonach rezerwatu Navajos oraz na pograniczu Arizony, New Mexico, Colorado i Utah (Zobacz mapę).
Hotel w Tuba City Zdjęcie: kmaschke
Miasto zostało założone przez Mormonów na terenach podarowanych im przez Tuuvi - którego imię ktoś zapisał "Tuba". Tuba parokrotnie zapraszał Mormonów na swoje tereny, prawdopodobnie głównie dlatego, ponieważ szukał silniejszego sprzymierzeńca i opiekuna. Na terenach Hopi coraz częściej pojawiali się bowiem Navajos i Paiutes. Obydwa te plemiona w tamtych czasach były jeszcze koczownicze i wojownicze i Hopi naprawdę mieli się czego bać. Tuba spędził ponad rok pośród Mormonów w St. George w Utah, gdzie spotkał przywódcę kościoła Brighama Younga. Podczas pobytu w St. George, Tuba był podobno najbardziej zachwycony mała fabryczką tekstylną, w której produkowano nici używane do wyrobu tkanin. Tuba założył potem wraz z Mormonami podobną fabryczkę w Tuba City, ale została ona calkiem zrujnowana po jego śmierci.
Mormoni ostatecznie zgodzili się założyć miasto tuż obok wioski Tuby Moenkopi (Zobacz mapę). W 1876 roku Tuba został ochrzczony przez Mormonów i stał się członkiem kościoła. W 1887 zaplanowano ulice miasta i wzniesiono pierwsze domostwa. Wkrótce do miasteczka przeniosło się kilkanaście rodzin Hopi i rodzin Mormonów. Miasto nazwano Tuba City na cześć wodza Tuby.
W wyniku układów i traktatów z rządem USA, większość dawnych terenów należących formalnie do Hopi stało się częścią rezerwatu Navajo. Indianie Navajo byli plemieniem wędrownym, blisko spokrewnionym z zachodnimi szczepami Apachów i początkowo wrogo nastawionymi do Hopi, podobnie jak Paiute. Hopi utrzymali jedynie małą część swoich dawnych ziem, zamienioną w rezerwat leżący w całości na terenie rezerwatu Navajo. Miasto, o którego powstanie tak usilnie zabiegał Tuuva w nadzieji ściągnięcia tam potężnych białych sprzymierzeńców zdolnych przeciwstawić się groźnym Navajos, jest dziś stolicą rezerwatu Indian Navajo. Nieliczne resztki plemienia Hopi żyją do dziś w starej wiosce Moenkopi na południowy-wschód od Tuba City i w kilkunastu osadach w najbardziej niedostępnych rejonach rezerwatu Navajos i na pograniczu Arizony, New Mexico, Colorado i Utah.
Ani Tuba City ani Moenkopi - enklawa Indian Hopi oddzielona obecnie od głównego rezerwatu Hopi - nie mają żadnych zabytków ani atrakcji, ale jest tu interaktywne muzeum Indian Navajo, a niecałe 5 mil na zachód można znaleźć skamieniałe ślady dinozaurów. Miasto ma kilka całkiem dobrych hoteli i moteli i parę restauracji, dlatego jest najczęściej odwiedzane przez turystów zmierzających do Grand Canyon z Monument Valley albo z Canyon de Chelly. W centrum jest też stary sklep - Trading Post - gdzie można kupić wiele wyrobów artystycznych pochodzących od okolicznych Indian Navajo i Hopi.
