The town began forming in 1878 when Charles Lander Cleveland, a local judge, donated 63 acres of land to the Houston East & West Texas Railway (now part of the Union Pacific Railroad) for use as a stop, requesting that the town be named for him.