Randolph is a historically black middle class neighborhood located within the West End of Richmond, Virginia. The neighborhood is named in honor of Virginia E. Randolph, a former African-American educator in Henrico County, Virginia during the 19th century. The neighborhood is bounded by the Downtown Expressway to the north, Harrison Street to the east, …Randolph is a historically black middle class neighborhood located within the West End of Richmond, Virginia. The neighborhood is named in honor of Virginia E. Randolph, a former African-American educator in Henrico County, Virginia during the 19th century. The neighborhood is bounded by the Downtown Expressway to the north, Harrison Street to the east, Colorado Avenue to the south, and South Meadow street to the west. Some famous landmarks and places of interest in the neighborhood include Petronius Park, the Randolph Community Center, and just adjacent to the neighborhood, the Hollywood Cemetery.