The new William B. Travis Elementary School opened in August of 2017 as one of three new elementary schools and a renovated facility to serve Marshall ISD students in grades K-5. The project was part of the Legacy 2017 building program born out of the passage of a $109,200,000.00 bond issue approved by MISD voters in May 2015. Huckabee, Inc., served as the architect for the Legacy 2017 building program, with Transet Co., of Longview, serving as the general contractor for WBT Elementary. Project Manager for the Legacy 2017 building program was Lockwood, Andrews & Newnam, Inc. (LAN), of Houston, Texas. The new school was constructed on the site of the old William B. Travis Elementary, which was closed following the 2016-2017 school year with the old building demolished after the opening of the new school.

The new school incorporated some of the old Robert E. Lee Elementary and South Marshall Elementary school zones upon opening in 2017. The original William B. Travis Elementary School opened its doors to students in 1956. The original building was located on an 11 1/2 acre tract at 300 West Carolanne Blvd.

The late Mr. T. J. Williamson served as the school's original principal from the time it opened until his retirement in 1987, a total of 28 years. The new school includes the T.J. Williamson Administrative Offices in honor of WBT's longest serving principal. Other areas of the new school were named after other educators and school communities making up the new WBT, including the C.A. Maule Learning Center and the Chris Arledge Gymnasium. Mr. Maule was the longest-serving principal at the old South Marshall Elementary, serving for 19 years from 1957-76. Coach Arledge taught P.E. at both WBT and Price T. Young Middle School from 1973 until her retirement in 1995. The new school's hallways include Hillside Hallway, South Marshall Hallway, Stephen F. Austin Hallway and Van Zandt Hallway, in recognition of the former school communities and neighborhoods that make up the new Travis school zone.