McLain High School was opened at its current location on North Peoria Avenue in 1959, making it (then and now) the northernmost high school in the Tulsa Public Schools district.
In 2001, McLain High School (then operating under the name McLain Career Academy) was rebranded as the Tulsa School of Science and Technology (TSST), with students voting to change the mascot from Scots to Titans.