Named for its main destinations, Galveston, Houston, and Henderson|Henderson, Texas]], construction of the road began in 1857 and service between Virginia Point, Texas and Houston was available about two years later.