Tenino was officially incorporated on July 24, 1906, though it existed as a rural community since the mid-19th century.
Tenino bylo oficiálně začleněno v roce 1906, přestože existovalo jako venkovská obec už zhruba od poloviny 19. století.