An All-Black town located in southwestern McIntosh County ten miles southeast of Dustin, Vernon was established in 1911 on the Tankard Ranch in the Creek Nation. Vernon is one of more than fifty All-Black towns of Oklahoma and one of thirteen still existing. Thomas Haynes secured much of the land for the town site and played a large part organizing the community. Its name honored Bishop W. T. Vernon of the African Methodist Episcopal Church. The town received a post office designation in 1912, with Ella Woods as the postmaster. Edward Woodard served as the town's first president, but he did not long remain in that office. Louise Wesley established the first school and church. The congregation conducted church under a tree; Wesley taught school in her home. In 1917 the community built the New Hope Baptist Church. When the Julius Rosenwald Fund provided money to help build a public school, Vernon became one of the frist communities in Oklahoma to receive assistance from that philanthropic source.
The Vernon Rock Front Post Office is listed in the National Register of Historic Places (NR 84003152). Rock Hill School is listed in the Oklahoma Landmarks Inventory as a resource related to African American history. Like many rural towns of Oklahoma, Vernon suffered economic distress during the Great Depression. The exodus of many residents to urban centers after World War II added to the loss of residents. No population statistics are available.Larry O'Dell, Vernon, in The Encyclopedia of Oklahoma History and Culture, Dianna Everett, et al., eds. (Oklahoma City: Oklahoma Historical Society, 2009), 1553.