Established in 1856, the city was originally known as Head of Elm, named for its location at the headwaters of the Elm Fork of the Trinity River.
However, there are two conflicting stories regarding how Head of Elm became Saint Jo, both of which involve Joe Howell, who originally laid out the town.