Choctaw grew up on former 7C Ranch land opened in the Land Run of 1889. It received a post office designation in early 1890, gained town status in 1893 and incorporated in April 1904, and it is often called the oldest chartered town in Oklahoma Territory.
The 2020 census counted 12,182 residents, up from 11,146 in 2010, spread over roughly 27 square miles under ZIP code 73020. Most of the city is served by Choctaw-Nicoma Park Schools, with Choctaw High School on NE 10th Street, while some edges fall in the Jones and Oklahoma City districts.
A recent storm struck on the evening of October 23, 2025. National Weather Service storm data shows a supercell crossing the metro and dropping hail that grew from quarter size to larger than baseballs near the Interstate 40 and Choctaw Road junction, south of town. Hail 1.5 inches across fell near SE 59th Street and Choctaw Road the same night, according to a report relayed by emergency management.
Choctaw Creek Park on Harper Street and the Eastern Oklahoma County Technology Center on N Choctaw Road are two well-known local landmarks.
Building rules belong to the City of Choctaw and are updated from time to time, so we check its current requirements before any tear-off is scheduled.