Byen ble grunnlagt 30. august 1836 og ble innlemmet som by 5. juni 1837. Byen ble kalt opp etter tidligere general Sam Houston, som også var president for republikken Texas.