 At the 2010 census the population was 740, down from 804 in 2000.Founded in 1820, Columbia served as a major trading center for communities throughout the Wiregrass Region of Alabama between 1822–1833, which coincided as its time as Henry County seat.Henry County which then comprised portions of present-day Covington, Dale, Barbour, Coffee, Crenshaw, Bullock, Geneva, and Houston counties.