Charles Houston Recreation Center znajduje się na oryginalnym miejscu legendarnej Virginii Parker-Gray School. Ta Zabytkowa nieruchomość w zabytkowej dzielnicy Aleksandrii Uptown/Parker-Gray pochodzi z XVIII wieku. Zanim na tych terenach rozwinęły się rezydencje, wojsko wykorzystywało wolne tereny do różnych celów. W okresie od 1790 r. do końca wojny domowej wojsko założyło na miejscu prowadzoną przez wojsko piekarnię, młyn strzelniczy (lub magazyn), Plac Defilad, obozowiska, szpitale i stajnie.
w 1920 roku miasto Alexandria połączyło dwie istniejące Szkoły afroamerykańskie – Hallowell School for Girls i Snowden School for Boys I wzniosło szkołę Parkera-Graya przy 901 Wythe Street. Uczniowie z obu szkół zostali zapisani do nowej szkoły. Miasto zakupiło część ziemi od Henry Daingerfield estate pod budowę Parker-Gray School, tak nazwanej na cześć dwóch szanowanych afroamerykańskich nauczycieli John Parker (dyrektor Szkoły Snowden) i Sarah Gray (dyrektor Szkoły Hallowell). W szkole ostatecznie zakwaterowano zarówno uczniów szkół podstawowych, jak i Licealnych.
Old school została przemianowana na cześć Charlesa Hamiltona Houston, prawnika Praw Obywatelskich i dziekana Howard University Law School, który triumfował w przełomowej sprawie Brown v. Board of Education U. S. Supreme Court. Ten wyrok Sądu utorował drogę do desegregacji wszystkich szkół w całym kraju. W latach 1970-tych, Charles Houston Elementary School została zamknięta, a dzieci zostały przeniesione do Jefferson Houston Elementary School. Na początku lat 70. pusta Szkoła Podstawowa im. Karola Houston została zniszczona przez pożar. W 1976 roku na miejscu dawnej Parker-Gray High School i Charles Houston Elementary School wybudowano ośrodek rekreacyjny. Centrum rekreacji zostało zburzone w 2007 roku. I Nowy state-of-the-art Charles Houston Recreation Center otwarty w tym historycznym miejscu w 2009 roku.
wewnątrz nowego centrum W Kształcie Litery U o powierzchni 35 000 stóp kwadratowych znajduje się sala gimnastyczna ze sprzętem fitness i siłownią, studio tańca oraz pokoje dla boksu, gier i personelu administracyjnego centrum. Część dla seniorów, celowo oddzielona od obszarów bardziej aktywnych, wyposażona jest w kuchnię handlową, kilka sal wielofunkcyjnych i pomieszczenia dla przedszkolaków. Odkryty basen i” tot lot ” wypełniają centralny obszar USA. w ramach inicjatywy Eko-miasta Aleksandrii centrum zostało zbudowane z materiałów wykonanych z materiałów pochodzących z recyklingu i obejmuje energooszczędne systemy chłodzenia i ogrzewania oraz oświetlenie, energooszczędne urządzenia i „Zielony” dach.
nowy Charles Houston Recreation Center stał się centralnym punktem tego obszaru, wraz z pobliskim Black History Museum i czytelnią Watson, która koncentruje się na afroamerykańskiej historii i kulturze. Więcej informacji na temat Charles Houston Recreation Center i Alexandria African American Hall of Fame można znaleźć tutaj.