El nombre de Tesuque deriva de "Te-Tsu-Geh" , que en lengua tewa significa "Espacio Estrecho de los Álamos Blancos".
Este lugar fue habitado por los Indios Pueblo desde épocas anteriores al año 1200. Sin embargo, con la llegada de los españoles, los nativos tuvieron que abandonar sus tierras y situarse río abajo.
El 10 de Agosto de 1680 los guerreros Tesuque comenzaron una revuelta contra los españoles para defender sus creencias y manifestaciones religiosas. Tras esta revuelta (que es conmemorada anualmente), en el año 1694 los Indios Pueblo volvieron a este lugar.