Людские поселения на территории, окружающей современную Тению, существовали с древнейших времён. В IV веке на месте современного города мавританским (берберским) князем Нубелем была основана крепость под названием "Сума" (). Возможно, именно Сума была местом рождения сына Нубеля, узурпатора Фирма. В дальнейшем эта крепость была известна под берберским названием "Тизи-Нат-Айша" ("Tizi Nat Aïcha"), или арабским "Тения" или "Тния" — остатки крепости существовали вплоть до середины XIX века. После французского завоевания Алжира в 1830-х годах рядом с древней крепостью появляется военный лагерь, превратившийся со временем в европейское поселение. В 1877 году арабское название заменяется на французское название "Менервиль" () в честь первого председателя колониального суда города Алжира . После обретения страной независимости в 1962 году, городу было возвращено историческое название.