Арк по археологическим данным относят к 3 веку до нашей эры. Однако предание отсылает еще к более далекому времени, связывая основание крепости с именами мифических персонажей древнейшего эпоса народов Востока - "Шахнамэ", который передавался из поколений в поколение.