Tombstone Union High School was opened in 1922[disputed – discuss] on 605 E. Fremont Street, serving students from the areas of Fairbanks, Gleeson, Huachuca City, and Tombstone.

In 1951, a new gym was built; a few years later, modern dressing rooms were added.

A new high school cafeteria enhanced the campus, adjacent to the art room at the District Office.

It began full operation the first part of 1999 and has fulfilled a long-time need.

August 2006 marked the beginning of a new year with the opening of a brand new school.