Дані з історії фортеці містяться в уривках із книги Абул Хасана Нішапурі «Хазоін ал-улум», які дійшли до нас завдяки тому, що Абу Наср Кубаві включив їх у вигляді доповнень до тексту твору X століття Наршахі, перекладеного з арабської на перську мову, скороченого та переробленого ним у XII столітті. Тут же йдеться про руйнування Арка ще в давню епоху і відновлення його при Бухархудаті Бідуні (? — 673), про зведення будівель в Арку караханідом Арслан-ханом (1102—1130) після другого руйнування, про третє руйнування хорезмшахом Ала ад-Діном Атсизом (1128—1156) у 1140 році і відновленні караханідом Алі-тегіном у 1141—1142 роках, про четверте руйнування огузами і зведенні знову хорезмшахом Ала ад-Діном Мухаммедом II (1200—1220) у 1207 році, про п'яте руйнування монголами у 1220 році під час облоги і знищення жителів міста.