Die Oase Tamanrasset diente schon vor Eintreffen der ersten Europäer als Karawanenstützpunkt. Um 1885 ließen die durch diese Region ziehenden Tuareg von Haratin, die sie für diese Arbeit herholten, Gärten anlegen.[1] Daraus entstand eine permanente Siedlung, die 1910 bereits 40 gemauerte Häuser zählte.[1]

In der französischen Kolonialzeit wurde 1919 eine Einheit französischer Kamelreiter von Fort Motylinski, benannt nach Adolphe de Calassanti Motylinski, dem Erforscher der Berbersprachen, nach Tamanrasset verlegt. Dort errichteten die Soldaten ein Fort, das sie zu Ehren eines Generals der Kamelreiter Fort Laperrine nannten. Diesen Namen trug auch die um das Fort gelegene, stetig wachsende Siedlung bis zur algerischen Unabhängigkeit 1962. In diesem Jahr zählte Tamanrasset bereits geschätzt 3000 Einwohner.[1]

Als 1974 die Provinz Tamanrasset (Wilāyat Tamanrāsat) geschaffen wurde, wurde die namengebende Stadt Provinzhauptstadt. Bis 1978 wurde die 1000 km lange Straße durch das Ahaggar, die Tamanrasset mit den nördlich gelegenen Landesteilen Algeriens verbindet, asphaltiert.[2] Seither ist Tamanrasset gut erreichbar.

Nach Medienberichten ist Tamanrasset „eines der wichtigsten Verteilerzentren für Migranten auf dem Weg nach Europa“.[3][4]