Trinity opened in 1959, offering only kindergarten. In 1994 the school moved from the church property at the base of Pilot Butte onto a parcel on Butler Market Road. Having added pre-school through 5th grade in the original building, the new school building allowed TLS to add grades through grade eight. After completion of a new gymnasium, the church also moved to the property. A donation of modular class buildings allowed TLS to open a high school in 2006. Beginning with only five students, The high school graduated its first class in 2012.
