Coffeeville first served as an Indian trading post. It was established in 1834 as the seat of Yalobusha County and received its name from Gen. John Coffee, who directed Indian removal from this area.