De Tewa-cultuur heeft veel kenmerken gemeen met andere Pueblos in het zuidwesten en stamt af van de pre-Pueblo volkeren en culturen die bekend staan als Anasazi, waarvan de oorsprong te vinden is in archeologische vindplaatsen bij Mesa Verde in het zuidwesten van Colorado en die zich zuidwaarts uitstrekken langs de loop van de bovenloop van de Rio Grande en de Chama-rivieren in New Mexico en de San Juan-rivier in Arizona. In 1598 ontdekte de Spaanse veroveraar Juan deOñate vestigde de Spaanse hoofdstad van New Mexico in Yungue, een Tewa-dorp aan de overkant van de rivier bij San Juan Pueblo. De hoofdstad werd later verplaatst naar San Juan Pueblo. Vanaf deze locatie onderwierpen Oñate en zijn mannen de Tewa en andere Pueblo-volkeren aan buitengewoon harde regels in een poging om hun bekering tot het katholicisme af te dwingen. In alle pueblo's werden missies opgericht.De hoofdstad werd in 1609 verplaatst naar Santa Fe, toen Pedro de Peralta Oñate verving. In 1680 hadden de Pueblo-volkeren een plan ontwikkeld om het juk van de koloniale onderdrukking af te werpen. Ze dwongen de Spanjaarden met succes ten zuiden van de Rio Grande in de Pueblo-opstand van 1680. In 1692 begon Diego de Vargas aan de herovering van de Pueblo's. In 1694 werd Santa Fe weer veilig de Spaanse hoofdstad.Er kwam een opstand van de Pueblo's, maar die werd snel neergeslagen. De invallen van Apache en Navajo voor voedsel en gevangenen, die in deze periode waren toegenomen, werden intensiever en al snel profiteerden de Pueblo's van Spaanse militaire hulp.

Toen Mexico onafhankelijk werd van Spanje, kregen gekerstende Indianen het staatsburgerschap. Toen de Verenigde Staten in 1858 Nieuw-Mexico en andere zuidwestelijke regio's verwierven, beloofde het Verdrag van Guadalupe Hidalgo het staatsburgerschap aan alle Mexicaanse burgers in de regio die dat wensten, inclusief de Pueblo's. In 1912 was het nodig voor de Pueblo van San Juan om de Amerikaanse regering voor de rechter te dagen omde status van Amerikaanse indiaan te krijgen, zodat inheemse land- en waterrechten en religieuze en individuele rechten beschermd konden worden. Hispanic en Anglo-Amerikanen waren op het land van de Pueblo's gaan wonen en veel Pueblo's hadden hun beste landbouwgebieden verloren. In 1920 richtten de Verenigde Staten de Pueblo Lands Board op om betwiste claims te regelen. Uiteindelijk kregen de Tewa de status van volwaardig staatsburger met behoud vaninheemse rechten op land, water en religieuze expressie, die echter meestal alleen zijn veiliggesteld door middel van rechtszaken voor federale rechtbanken.