Parole's public schools grew from the Little Red Schoolhouse, built in 1816 as the first recorded classroom for colored children in the Parole area, to Macedonia Hall, the Rosenwald School, and eventually Walter S. Mills-Parole Elementary School. The Little Red Schoolhouse was a one-room school just north of the present intersection of West Street and Solomon's Island Road; it began with one teacher, soon added a second teaching in the same room, and rising enrollment led to the acquisition of another one-room building, Macedonia Hall, moved from Annapolis to nearby what is now 1988 West Street. These two buildings served briefly until enrollment again outgrew them. The Rosenwald School was built in 1938, named for benefactor J. Rosenwald of Sears Roebuck, and was part of more than 5000 Rosenwald schools built in African-American communities with local matching funds; James Hicks provided matching support through a gift of land. Within a few years, three more rooms were added, and the school stood at what is now the southwest corner of Hicks Avenue and Dorsey Road. In 1952, Parole Elementary School was built in Camp Parole to relieve the overcrowded and inadequate facilities of the Rosenwald School, with plans developed by the Board of Education and members of the School Improvement Committee of the P.T.A., whose efforts led to the selection and purchase of a ten-acre site on Chinquapin Round Road. Additional wings were added in 1958 and 1965, and after a complete renovation in 1994 the school was renamed Walter Mills-Parole Elementary School. This growth in Camp Parole's educational system reflected a determination to improve the community's social, economic, and educational opportunities.