Five Civilized Tribes
On August 7, 1856, the area that is now Cleveland County was ceded to the Seminole Tribe, one of the Five Civilized Tribes with the capital being at Wewoka. The Seminoles were removed from Florida.