Η Χιούστον δεν «ανακαλύφθηκε»—ιδρύθηκε το 1836 από τους Νέα-Γιορκινούς εμπορείους ακινήτων John Kirby Allen και Augustus Chapman Allen. Την ονόμασαν με το όνομα του Σαμ Χιούστον, ήρωα του San Jacinto και πρώτου προέδρου της Δημοκρατίας της Τέξας, στοιχηματίζοντας ότι η νέα πρωτεύουσα θα ανακούφιζε την επένδυσή τους.
Οι Allen αγόρασαν 6.642 ακρές langs Buffalo Bayou, σχεδίασαν πλέγμα και διεκδίκησαν επιτυχώς την πρωτεύουσα (1837–1839). Αν και η πρωτεύουσα μετακόμισε στην Όστιν, το λιμάνι και οι σιδηροδρομικές συνδέσεις της Χιούστον εξασφάλισαν το εμπορικό της μέλλον.
