Les Romains sont arrivés à El Kantara au ier siècle apr. J.-C.. Avec la troisième régate Augusta formée de 5 000 archers palmyréens venus de Palmyre et de Hemese (Syrie) en plus des citoyens romains originaires d’Afrique. Ils se sont installès avec trois garnisons (le Duo Flumina, l’Ad Calceum et l’Ad Aqua Herculus). Leur but essentiel était d’ouvrir une voie reliant Tobna et Timgad et assurer sa sécurité.
Très vite la région est devenue un centre urbain et militaire connu sous le nom de Calceus Herculis,. Pour faciliter l’accès et relier les deux rives de l’oued El Haï qui traverse le défilé, ils érigèrent un pont à une seule arche de 10 m de diamètre. En plus, ils installèrent une multitude de camps pour assurer la surveillance et la sécurité.
Quand les Romains partirent, les Byzantins les supplantèrent mais pas pour longtemps en ne laissant pas tellement de traces comme leurs prédécesseurs.
