Аяз-кала (IV–III вв. до н.э.) является одним из самых живописных памятников Каракалпакстана. На самом деле, здесь не одна, а три крепости, сгруппированные вокруг возвышающегося холма высотой до 100 м на восточной стороне Султануиздагского хребта.
Городище Аяз-кала-1, или «Крепость на ветру», расположенное на этом холме, является одним из укрепленных фортов на окраине пустыни Кызылкум, и обеспечивало защиту от набегов кочевников. Сам памятник имеет форму прямоугольника, а его двойные стены высотой 10 м построены из сырцовых кирпичей. До сих пор в стенах можно четко рассмотреть башни, двуярусные галереи, обеспечивающие легкость перемещения для лучников, и бойницы, расположенные на равном расстоянии друг от друга. Въезд в крепость, находящийся в южной стене, защищен предвратным прямоугольным сооружением с проходом в восточной стене, который также укреплен двумя прямоугольными башнями.
На северной стороне въезда в предвратное сооружение найдена надпись арамейским шрифтом на древнехорезмийском языке из трех знаков в одну строчку и одного знака над ней, считающийся «тамгой» — знаком мастера, начальника строительства.
По легенде в древности один из Хорезмийских падишахов, чтобы оградиться от нападения внешних врагов на границе государства, решил построить большую крепость. И объявил: «Тому, кто построит такую большую, недоступную для врага крепость, отдам свою красавицу-дочь». В этих краях жил пастух Аяз, который взялся за постройку крепости. Сколько времени у него ушло на эту работу, точно неизвестно. Но падишах не сдержал своего слова и выдал дочь за другого человека, а крепость осталась недостроенной. Здесь легенда перекликается с действительностью.
Городище Аяз-кала-2, возможно, было основано в эпоху Афригидов, приблизительно в конце VII – начале VIII вв. н.э. Оно имеет в плане сложную конфигурацию. Рампа, ведущая вниз, когда-то связывала ворота крепости с входом в большой роскошный дворец у подножия холма. Этот дворец описывался как самое красивое здание средневекового периода во всей Центральной Азии. В нем были большие залы с колоннами, элегантная скамья, церемониальная площадка, настенная живопись и храм огня. Здесь были найдены монеты хорезмийских царей династии Афригидов, в частности, монеты царя Бравика. Дворец был построен приблизительно в IV в. н.э. и был позднее разрушен двумя последовавшими друг за другом пожарами.
Городище Аяз-кала-3 (IV–III вв. до н.э.) представляет собой крупное укрепленное сооружение в форме параллелограмма, окруженное двойной стеной с многочисленными башнями по сторонам. Башни имеют прямо угольную форму. Вход в городище находится посредине южной стороны и защищен коленчато-изогнутой стенкой, образовавшей сложный предвратный лабиринт. Двор городища совершенно пуст, и лишь кое-где у стен могли быть небольшие постройки. В северо-западном углу городища расположено большое многокомнатное помещение. Два пересекавших его крест-накрест коридора делили дом на четыре сектора, каждый из которых состоял из 10 помещений. Аяз-кала-3, вероятно, использовалась во времена Кушанской империи в качестве гарнизона или, возможно, резиденции правителя и убежища для местных земледельцев, тогда как старая крепость Аяз-кала-1 могла быть укомплектована небольшим количеством воинов и использовалась просто в качестве наблюдательного поста. Вокруг стен крепости были найдены остатки многих фермерских усадеб с жилыми строениями, сельскохозяйственными угодьями, стенами и виноградниками.