[2]​ En 1614, el tratado del Sarrath estableció la frontera argelino-tunecina entre el cabo Roux y el uadi Sarrath.h[3]​ En 1807, el bey tunecino Hammuda Pachá batió los ejércitos del dey de Argel sobre los bordes del uadi Sarrath y extendió el territorio tunecino más allá, hasta Kalaat Senan al oeste y Nefta al sur.

Garet El Hamel se convirtió así en el punto triple fronterizo entre Túnez, Libia y Argelia.

[6]​ En 1928, el residente general de Francia en Túnez, Lucien Santo, inauguró el Fuerte Saint que hizo de hito meridional de lo que se llamó «frontera provisional»; este trazado se realizó sobre el mapa del IGN publicado en 1929.

Durando la guerra de Argelia, el ejército francés puso en marcha la línea Challe para detener las infiltraciones independentistas desde Túnez.

[13]​ La frontera argelino-tunecina es el teatro, desde el final del año 2012, de violentos enfrentamientos que enfrentan al ejército y la policía tunecina en contra de agrupaciones islámicas.