This junior high/middle school was built in 1958 for $780,094. It is located at 500 S. Madison at the northeast corner of the half-mile eastside school complex just south of Sooner Park. This 70-acre area was purchased in 1958 for $55,000 and is the site of Madison Middle School, Hoover Elementary, and the Mid-High. A 1960 addition to the school cost $148,595 and a $462,000 addition was made in 1963.

Madison's gymnasium has an unusual roof design which resembles a ponytail. This junior high was reconfigured into a middle school in 1982, then housing seventh and eighth grades. Sixth graders were added in 1986. A $788,588 bond issue in 1993 added six classrooms and a parking lot and made general renovations. A phone system upgrade occurred in 2000, and the auditorium sound system was replaced. The HVAC system was reworked in 2010-2011.

The late 1950s design was in the style of California's Desert Modernism with freestanding brick walls, tiny skylit interior courtyards, freestanding connecting corridors, and a great deal of wall glass. Over the years light and climate control problems led to many of the windows being filled in and the district is now considering replacing the building, which has not aged well, with a new middle school.