מדרש זה עוסק בחמשת חומשי התורה, ונקרא על שם האמורא הארצישראלי רבי תנחומא בר אבא, שהרבה מאמרותיו מופיעות במדרש. רובו של המדרש נכתב בעברית, אך בנוסף קיים במדרש שימוש בארמית גלילית, ביוונית ובלטינית. מדרש זה הגיע לכלל גיבוש במחצית הראשונה של המאה ה-9 לספירה. כמדרש שמקורו בארץ ישראל מבוסס מדרש תנחומא על סדר קריאת התורה התלת שנתי שרווח בארץ ישראל.