Russell County was created from territory that belonged to the Creek Nation until 1832. The Chattahoochee Indian Heritage Center features a 21-foot high sculpture representing the ceremonial fire that was the heart of Creek towns that once existed in the region. Adjacent to the heritage center is the Fort Mitchell historic site. The original fort was built, in 1812, on a trail that would become the Federal Road, which passed through Creek territory. Visitors can tour a reconstructed fort with a defensive moat, palisade, houses, and barracks. The county seat, Phenix City, has a riverwalk that follows the Chattahoochee River along the Alabama-Georgia state line and includes the Dillingham Street Bridge, which was built in 1912.