העיר נוסדה בשנת 1150 ועיקר פרנסתה על גידול תמרים במטעים שמדרום לעיר. לפי המסורת שוכנת תישית על תל בו התקיימו שבע ערים שונות זו אחר זו. במאה ה-11 הייתה תישית עיר ברברית חשובה ובמאה ה-12 נשלטה בידי שושלת מוראבט הברברית. העיר שכנה בשולי האימפריה של ניז'ר על נתיב הסחר בין ולאתה לוואדאן, ובמאה ה-13 עלתה חשיבותה בשל הסחר במלח שעבר דרכה. תישית בוצרה במאה ה-16 אך בשל מלחמות שבטים במאות ה-18 וה-19 עלה חלק ממנה באש. למרות מאבקים אלה, שמרה העיר על חשיבותה והייתה אחת הערים הגדולות בסהרה המערבית בסוף המאה ה-19, עת התגוררו בה כ-6,000 איש. אולם עם הירידה בהפקת המלח באזור היא שקעה במאה ה-20.