Historia Początki TEMI były podobne do początków innych lokalnych tygodników, które w II połowie lat 70. XX wieku startowały w Polsce. Po reformie administracyjnej w 1974 roku powstało 49 nowych województw i władze każdego z nich miały ambicje, aby na ich terenie pojawił się wojewódzki tygodnik, który propagowałby ich poczynania. Próby uruchomienia w Tarnowie lokalnego tygodnika rozpoczęto w 1976 roku od wydawania jednodniówki o nazwie „Tarnowski Magazyn Informacyjny”. Używano wówczas skrótu nazwy TMI, później doszła jedna litera (TeMI). Przez pierwsze lata pismo pojawiało się okazjonalnie, w roku 1978 Temi Tarnowski Magazyn Ilustrowany zaczęto wydawać jako miesięcznik. Tygodnik Temi Tarnowski Magazyn Informacyjny o podtytule Tygodnik PZPR zaczął wychodzić 3 listopada 1979 roku.

Wydawcą TeMI był w okresie PRL koncern Robotnicza Spółdzielnia Wydawnicza „Prasa-Książka-Ruch” (stanowiący własność PZPR), a tygodnik formalnie był organem Komitetu Wojewódzkiego Polskiej Zjednoczonej Partii Robotniczej w Tarnowie. Z powodu tej podległości politycznej na łamach tygodnika zajmowano się wówczas sprawami związanymi z regionem, które nie wykraczały poza obowiązującą i strzeżoną przez instytucjonalną cenzurę „poprawność polityczną”.