Nombrada en honor a Maggie Lena Walker, empresaria afroamericana y la primera mujer negra presidenta de un banco del país, la escuela fue diseñada por la firma de Carneal, Johnston y Wright en 1937-38. La asistencia financiera fue posible gracias a la Administración Federal de Obras Públicas de la era del New Deal del presidente Roosevelt. En servicio de 1938 a 1979, esta fue una de las dos escuelas secundarias afroamericanas en la entonces segregada Richmond. Ubicada en el distrito histórico Jackson Ward de Richmond, la escuela de estilo Art Deco tiene una inusual huella de doble Y (utilizada para proporcionar iluminación natural) que le da al edificio su carácter único y distintivo.