Предположительно, была построена в первом веке до нашей эры между двумя важными стратегическими точками – Херсонесом и мысом Харакс, где находился римский гарнизон. На пути к расширению своей империи римляне встретили сопротивление Боспорского царства. Кроме того, постоянно существовала угроза скифских набегов. Так войска Рима появились на полуострове. Дороги являлись важной составляющей римского присутствия. Прежде всего они были нужны для передвижения армий, но играли и большую роль в экономике.
Хотя у некоторых историков есть сомнения по поводу принадлежности дороги. В империи строили не так. Но, может быть, в этой далекой провинции они особенно и не старались.
Тропа легионеров, как еще ее называют, проходит через Байдарскую долину и Чертову лестницу. Кое-где сохранилось мощение внушительными булыжниками. Лучше всего сохранившиеся участки просматриваются на Ай-Петринской яйле, где видны даже проточенные в камнях колеи от повозок.