The area east of the Tombigbee River and south of Gaines' Trace was ceded in the Chickasaw Council House Treaty in 1816. It became part of Monroe County in 1821. Its southern portion was severed in 1830 when Lowndes County was formed.