Tallahatchie County was organized on December 23, 1833, after the Third Choctaw Cession. Its name means "River of the Rock." Tillatoba was the first county seat. Parts of the original county are now in three adjacent counties. The county seats are Charleston and Sumner.