Originally opened in 1895, the building first served black militia units and was the only building in the nation ever constructed for that purpose. The armory later was used as a city school, a warehouse and a World War II recreation center for black soldiers. It has been vacant since the late 1980s.