Trinity ble grunnlagt i 1872 på et landområde kjøpt fra New York and Texas Land Company. Byen hadde en stasjon på jernbanelinjen Houston and Great Northern Railroad.