ALEXANDRIA, Va. — Located in Old Town Alexandria and operated by the City of Alexandria, the Alexandria Black History Museum explores the integral relationship between Alexandria's African-American heritage and other cultural traditions. Originally constructed in 1940, a portion of the current building was formerly the Robert Robinson Library, the first "separate but equal" library for African Americans in Alexandria, Virginia.