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.
A statue entitled "Hopes and Dreams," in downtown Perry was created by local sculptor Bill Bennett and placed there on a massive granite pedestal as a Cherokee Strip Centennial memorial. The statue portrays an early-day couple coming to the newly opened western frontier.