Мост был построен в конце позднеэлладского периода около 1300—1190 гг. до н. э. и был частью военной дороги между городами Тиринф и Эпидавр, которая в свою очередь была частью целой сети древних военных дорог. Кроме моста Аркадико неподалеку сохранились ещё три подобных моста, которые были частью одной дороги бронзового века и имеют такую же конструкцию и возраст. Один из них (мост Петрогефири) находится на один километр западнее и перекинут через тот же когда-то существовавший водный поток, что и мост Аркадико. Местное население до сих пор пользуется этими мостами, что свидетельствует о необычайной прочности и удачном типе конструкции, — мост Аркадико пережил тысячелетия и множество землетрясений[1].

Второе название, «Мост к Казарме», сооружение получило потому, что неподалёку от моста, на холме высотой 28 метров, находятся руины казармы — небольшого укрепления с каменными стенами (ширина 2,5 метра, сохранившаяся высота 5,2 метра) и четырьмя круглыми башнями. Сооружение датируется IV веком до н. э.[2]