Vinita is the oldest incorporated town on Oklahoma Route 66 being established in 1871. Vinita was the first town in Oklahoma to enjoy electricity. Originally named Downingville. The towns name was later changed to Vinita, in honor of Vinnie Ream, the sculptress who created the life-size statue of Lincoln at the United States Capitol.
Oklahoma was mostly Indian Territory until the late 1800s.