Cross Plains was originally known as Turkey Creek and Schleicher. It was probably named for the crossings of stagecoaches and military roads before the Civil War. A historic marker in Treadaway Park notes where Robert E. Lee and Ulysses S. Grant camped with their troops along Turkey Creek.
The city is the site of the original home of Robert E. Howard, creator of Conan The Barbarian. Howard lived and wrote in this house from 1919 until his death in 1936. The home is listed in the National Register of Historic Places. Tours are available by appointment only: 254/725-6562.
A large collection of first-edition books and original manuscripts written by Howard can be found at the Cross Plains Public Library.