Holdenville is a city in Hughes County, Oklahoma, United States. The population was 4,732 at the 2000 census. It is the county seat of Hughes County.
It is home to The Pork Group, a subsidiary of Tyson Foods; the Holdenville State Fish Hatchery, one of four operated by the Oklahoma Department of Wildlife Conservation; the Earl A. Davis Correctional Facility, a 1,600 bed medium security prison operated by the Corrections Corporation of America; and the Creek Nation Casino, one of many operated by the Muscogee (Creek) Nation.
The Choctaw, Oklahoma and Gulf Railroad was constructed in the 1890s from Arkansas to Indian Territory. Between 1895 and 1897, the construction passed through the Creek Nation. During this period, a railroad camp was set up to service the railroad construction. The railroad workers called the camp "Holden" in honor of J.F. Holden, the Auditor and Traffic Manager of Choctaw, Oklahoma, and Gulf Railroad. In 1895, a request was delivered to the U.S. Congress to establish a post office in Holden. The request was rejected because the name was too similar to another post office called "Holder." The proposed name was then altered to "Holdenville" and was accepted. In 1898, settlers petitioned Indian Territory to incorporate Holdenville as a town. A hearing was granted and on November 14, 1898, Holdenville was incorporated as part of Indian Territory. Upon ratification in 1907, Article 17 § 8 of the Oklahoma State Constitution designated Holdenville as the county seat of Hughes County.