The school was founded in 1870 as the Preparatory High School for Negro Youth, also called Washington High School. Between 1870 and 1891 the school was located in several makeshift locations. In 1890, Congress appropriated $112,000 to build a permanent school and the building on M Street was then designed by Thomas Entwistle from the Office of Building Inspector and built from 1890–1891. It was one of the nation's first high schools for African Americans and represents an important development of Washington's education system. The African American community had to fight for quality education in the city. The dual school system created disparities in facilities, grounds, architectural design and size. However, the school provided a rigorous curriculum and an extraordinary faculty because of the limited professional opportunities for African Americans. Principals at the school included Francis L. Cardozo, Sr., Robert H. Terrell and Anna J. Cooper. Among the many teachers was Carter G. Woodson who taught French, Spanish, English, and history, and Christian Fleetwood, a recipient of the Medal of Honor. The school produced a high percentage of college graduates, sending graduates to Harvard, Yale, and Brown, among other places, and its alumni included many prominent educators and public figures. However, Cooper was forced to resign as principal because she refused to focus primarily on vocational programs After four years of appeals she returned, but as Latin teacher. The high school was moved to a new building on a different site in 1916, when it was renamed Dunbar High School after the famous African-American poet Paul Laurence Dunbar. In 1919, the 128 M Street school building became the home of the M Street Junior High School, which was renamed Shaw Junior High School in 1921. Then in 1928, Shaw moved to the Mckinley Manual Technical School building at 7th and Rhode Island Avenue, NW. From 1929 to 1932, the M Street High School building was used to house students from Cardozo High School. In 1932 it became M Street Junior High School, later named Terrell Junior High School. In 1952 it was renamed again as the Leon L. Perry Middle School, named for a principal, supervising principal and school board member of the black school system from 1914-1945. In 1954 the school was integrated. Shortly thereafter it was closed. The building continued to find new life. In the 1960s it was used as a homeless shelter and food distribution center. In 1978 it was nominated for landmark status. At the time it was slated to be torn down to create a playground for students from nearby Terrell Junior High School, but following the landmark nomination the school board instead decided to preserve it. In the 1980s the city tried to sell it to developers, but the local community sought to preserve it as a community asset. In 1986 it was placed on the National Register of Historic Places and in 1989, the D.C. school board approved the use of the vacant Perry School for a community service center. In 1998 the building became home of the Perry School Community Services, Inc, a non-profit health and community service center.