In 1856 the Texas state legislature established Palo Pinto County from Bosque and Navarro counties and named for Palo Pinto Creek. The county was organized the next year, with the town of Golconda chosen to be the seat of government. The town was renamed Palo Pinto in 1858.