- At first glance, Tenino might seem like your average small town, but what you may not know is that pieces of this town can be found all over North America. Between 1889 and the 1930s, multiple quarries in Tenino produced sandstone for construction all along the west coast.