Después de que el límite territorial entre Estados Unidos y España se fijara en el río Sabine mediante el Tratado de Compra de Florida de 1819, Estados Unidos construyó Fort Jesup en 1822. El teniente coronel Zachary Taylor, que fue el primero en establecer y dirigir la guarnición, logró establecer la ley y el orden en lo que durante mucho tiempo había sido territorio neutral entre los dos países.

Fort Jesup siguió siendo un importante puesto militar durante casi 25 años. El fuerte fue testigo de la migración de colonos estadounidenses a Texas, la obtención de la independencia de Texas y la anexión de Texas como estado de Estados Unidos en 1845. Fort Jesup, que ya no era necesario como puesto fronterizo, fue abandonado en 1846.