A Charles Houston rekreációs központ Virginia legendás Parker-Gray Iskolájának eredeti helyén található. Ez a történelmi ingatlan Alexandria Uptown/Parker-Gray történelmi negyedében a 18.századra nyúlik vissza. Mielőtt a területeken rezidenciák alakultak ki, a katonaság az üres földet különféle célokra használta fel. 1790-től a polgárháború végéig a katonaság a helyszínen katonai üzemű pékséget, fegyvermalmot (vagy magazint), felvonulási terepet, táborokat, kórházakat és istállókat létesített.
1920-ban Alexandria városa konszolidált két létező afroamerikai iskolát – a Hallowell lányiskolát és a Snowden fiúiskolát, és felállította a Parker-Gray iskolát a Wythe utca 901.szám alatt. A két iskola diákjait felvették az új iskolába. A város megvásárolta a Henry Daingerfield estate földterületének egy részét a Parker-Gray Iskola felépítéséhez, így nevezték el a két elismert afroamerikai pedagógus, John Parker (Snowden School principal) és Sarah Gray (Hallowell School principal) tiszteletére. Az iskola végül mind az általános, mind a középiskolás diákokat befogadta.
1950-ben új Parker-Gray középiskolát nyitottak a Madison Street 1201.szám alatt. A régi iskolát Charles Hamilton Houston, a polgárjogi ügyvéd és a Howard University Law School dékán tiszteletére nevezték át, aki diadalmaskodott a mérföldkőnek számító Brown kontra Oktatási Tanács U. S. Supreme Court ügyben. Ez a bírósági döntés előkészítette az utat az összes iskola szegregációjának megszüntetéséhez az egész országban. Az 1970-es évek deszegregációs éveiben a Charles Houston Általános Iskolát bezárták, a gyerekeket pedig a Jefferson Houston általános iskolába helyezték át. Az 1970-es évek elején a megüresedett Charles Houston Általános Iskolát tűz pusztította el. 1976-ban rekreációs központot építettek az egykori Parker-Gray Középiskola és a Charles Houston Általános Iskola helyén. A rekreációs központot 2007-ben lebontották. Az új, korszerű Charles Houston Rekreációs Központ pedig 2009-ben nyílt meg ezen a történelmi helyszínen.
belül az új U-alakú, 35.000 négyzetméteres központ egy tornaterem fitness berendezések és egy súly szoba, egy táncstúdió, és szobák boksz, játékok és a központ adminisztratív személyzet. Az időseknek szánt, az aktívabb területektől szándékosan elkülönített rész kereskedelmi konyhával, több többcélú helyiséggel és az óvodások számára kialakított terekkel van felszerelve. Alexandria Eco-City kezdeményezésének részeként, a központ újrahasznosított anyagokból készült anyagokból épült, és magában foglalja az energiahatékony hűtési és fűtési rendszereket, valamint a világítást, víztakarékos lámpatestek és “zöld” tető.
az új Charles Houston rekreációs központ lett a terület középpontja, valamint a közeli Fekete Történeti Múzeum és a Watson olvasóterem, amely az afro-amerikai történelemre és kultúrára összpontosít. További információ a Charles Houston rekreációs központról és az Alexandria afroamerikai Hírességek Csarnokáról itt található.