Welcome to Holdenville, Oklahoma, a small town with a big history! Founded in 1895, this charming town is home to approximately 8,771 residents. Known for its rich Native American heritage, Holdenville was once a bustling hub for the Chickasaw Nation. With sister cities like Shawnee, Holdenville offers a glimpse into the heart of Oklahoma’s past and present.