Maiji-grottornaNamnet Tianshui fanns i den vackra legenden: 'Tianhe River Infusion.' Av alla namn som används för denna stad är Tianshui dess äldsta namn. Legenden går så här. För över 3000 år sedan hade Tianshui-området en tät befolkning och ett stort antal byggnader, och 'eleganta berg och floder och extremt tjocka skogar fanns i området.' Men på grund av kontinuerliga krig och på varandra följande år av torka under den sena Qin-dynastin och den tidiga Han-dynastin, föll det bördiga och välmående landet i ruiner och människor levde i ett jordiskt helvete. En natt när folk höll på att somna, sades det att stormvindar ylade av åska och blixtar, och ett gyllene ljus lyste på himlen och ett rött ljus dök upp på jorden. Samtidigt började landet skaka och splittras. Sedan började vattnet från floden Tianhe strömma från himlen in i den stora sömmen, och en sjö kom till. Folk kallade den 'Tianshui Lake'. Vattennivån höll sig konstant och vattnet förblev rent och genomskinligt, sött och mjukt. 'Kör aldrig torr på våren eller svämmar över på sommaren och aldrig grumlig året runt.' Man trodde att sjön var förbunden med floden Tianhe, och därför fick den smeknamnet 'Tianshui Well'. Senare hördes legenden av kejsar Wu Di från Han-dynastin som beordrade att ett nytt län skulle grundas bredvid sjön med namnet 'Tianshui County.' Det var så staden fick namnet Tianshui.
Tianshui grundades under Han-dynastin, och det har länge varit ett betydande län i den nordvästra delen av det antika Kina. Den blomstrande Kaiyuan-perioden under Tangdynastin var när Tianshui var en nyckelstation på vägen till Chang’an.'. Enligt 'Daci'en Temple Sanzang Rabbi Biography' gick den framstående munken Xuan Zang från Tangdynastin en gång genom Qinzhou län och tillbringade en natt på väg till Indien för att skaffa buddhistiska skrifter. Hittills har många folkliga berättelser om Sanzang Rabbi som skaffar buddhistiska skrifter cirkulerat i Tianshui. Fyra år efter Anshis kaos under Tangdynastin gav den välrenommerade poeten Dufu upp sitt officiella liv och anlände till Tianshui med sin familj för att fly från kaoset.
Tianshui låg på Northern Silk Road som var en mycket gammal handelsled mellan kinesiska kungadömen och centrala Asien. Handlare som trafikerade denna väg tog med varor och idéer från så långt bort som Europa, och arméer och religiösa lärare gick denna väg. På vägen kom handlare med dadlar, saffranspulver och pistagenötter från Persien; sandelträ från Indien, glasflaskor från Egypten och andra dyra och åtråvärda varor från andra delar av världen. Området har en lång historia.