Cherry Valley is a city in Cross County, Arkansas, United States. The population was 702 at the 2020 census. Cherry Valley was started in …Cherry Valley is a city in Cross County, Arkansas, United States. The population was 702 at the 2020 census. Cherry Valley was started in 1882, when upon the completion of the Helena & Iron Mountain Railway through Cross County, local resident G.W. Stacy constructed a hotel at a site on the line adjacent to a grove of Cherry trees. The town was incorporated on August 6, 1910.