Stewart Middle Magnet School opened to African-American students as Blake High School in 1955. It was converted to Blake 7th Grade Center in the early 1970s as part of the district's court ordered desegration plan. With the opening of a new Blake High School in 1997, the original Blake High School building was renamed Stewart Middle School and 6th and 8th grade classes were added.

In the fall of 2000, Stewart Middle School was rededicated as Stewart Middle Magnet School. The school specializes in math, science and technology classes, with a special emphasis on aerospace and aviation. In 2003, Stewart was selected as one of the first 50 NASA Explorer Schools in the United States.