Muskogee () is the eleventh-largest city in Oklahoma and the county seat of Muskogee County. Home to Bacone College, it lies approximately 48 miles (77 km) southeast of Tulsa. The population of the city was 39,223 as of the 2010 census, a 2.4 percent increase from 38,310 in 2000.
French fur traders were believed to have established a temporary village near the future Muskogee in 1806, but the first permanent European-American settlement was established in 1817 on the south bank of the Verdigris River, north of present-day Muskogee.
After the passage of the Indian Removal Act of 1830 under President Andrew Jackson, the Muscogee Creek Indians were one of the "Five Civilized Tribes" forced out of the American Southeast to Indian Territory. They were accompanied by their slaves. The Indian Agency, a two-story stone building, was built here in Muskogee. It was a site for meetings among the leaders of the Five Civilized Tribes. Today it serves as a museum. At the top of what is known as Agency Hill, it is within Honor Heights Park on the west side of Muskogee.
In 1872, the Missouri–Kansas–Texas Railroad was extended to the area.