The Harmon County Courthouse is listed on the National Register of Historic Places.
Harmon County evolved from the tract of land variously claimed as Greer County, Texas, Indian Territory, Oklahoma Territory, and Greer County, Oklahoma. On June 2, 1909, two years after Oklahoma became a state, Governor C.W. Haskell proclaimed Harmon a county and named Hollis the county seat.