La literatura promocional local describe a Nacogdoches como "la ciudad más vieja de Texas".La evidencia del establecimiento en el mismo sitio data de hace 10 000 años.Sin embargo, con la soberanía española de La Luisiana, en 1771 se ordenó su abandono, al igual que sucediera con las misiones y presidios de la antigua frontera.Nacogdoches siguió siendo un establecimiento de los indios Caddo hasta principios del siglo XIX.De los 32.996 habitantes, Nacogdoches estaba compuesto por el 58.53% blancos, el 28.76% eran afroamericanos, el 0.51% eran amerindios, el 1.81% eran asiáticos, el 0.05% eran isleños del Pacífico, el 8.09% eran de otras razas y el 2.25% pertenecían a dos o más razas.El Stephen F. Austin es así mismo la sede de la sociedad East Texas Historical Association.El Angelina College, un colegio de la comunidad con sede en la vecina Lufkin, administran campus filiales en Nacogdoches.
Antiguo Fuerte de piedra en Nacogdoches
Casa de Adolph Sterne, el primer alcalde estadounidense de la ciudad, actualmente museo.