Gatesville was named for Lorenzo Gates, who settled on Mall Creek in the fall of 1857. There was a school, a post office, and a railroad, but no town was ever established, even though it was an essential hub for livestock shipping.