Крепость Аяз-кала (с тюркского – "морозная, холодная") находится на северо-западе Элликалинского района Республики Каракалпакстан, в 30 км от поселка Бустон и в 70 км от г. Хива. Является одной из самых эффективных крепостей в Хорезме. На самом деле это не одна, а комплекс из трех крепостей, сгруппированных вокруг высокого холма.
Первая крепость - Аяз-кала I, расположенная на самой вершине. Когда-то являлась одним из самых укрепленных фортов пустыни Кызылкум. Занимала важное стратегическое положение на подступах к Хорезму, обеспечивала защиту от набегов кочевников и саков, проживавших к северу в дельте реки Сырдарья. Занимает площадь 2,7 гектаров и имеет прямоугольную форму. Стены хорошо сохранились до 10-метровой высоты. Считается что её строительство началось в IV веке до н.э., когда было построено ярусное ограждение. Позднее, в III веке до н.э. были дополнительно возведены круглые башни. Считается, что крепость продолжала использоваться примерно до I века н.э., хотя вполне возможно, что она могла служить убежищем для местных жителей вплоть до раннего средневекового периода.
Существует легенда, связанная с этой крепостью, согласно которой в давние времена хорезмийский царь приказал построить крепость для защиты северных границ своего государства от набегов пустынных кочевников. Он объявил, что тот, кто сумеет построить такую крепость, получит в жены его дочь. Пастух по имени Аяз, живший на границе Хорезма, начал строить крепость, но затем узнал, что царь нарушил свое обещание и выдал свою дочь замуж за другого мужчину. Услышав об этом, пастух немедленно прекратил строительство крепости, и она осталась недостроенной. Любопытно, что археологическое исследование показало, что крепость на самом деле является недостроенной.
Аяз-кала II представляет собой небольшую овальную крепость, связанную с переходом к поселению на западе. Она датируется средневековым периодом, и, возможно, была основана в эпоху Афригидов, приблизительно в конце VII и начале VIII веков н.э. Её рампа, ведущая вниз, когда-то связывала ворота со входом в большой роскошный дворец у подножия холма. Этот дворец описывался как самое красивое здание средневекового периода во всей Центральной Азии. В нем были большие залы с колоннами, элегантная скамья, церемониальная площадка, стенная живопись и храм огня. Дворец был построен приблизительно в IV веке н.э. и был позднее разрушен двумя последовавшими друг за другом пожарами. В течение короткого периода он был вновь заселен и использовался в качестве жилья в VI–VII веках н.э.
Аяз-кала III представляет собой укрепленное сооружение в форме параллелограмма, расположенное на открытой равнине ниже крепостей Аяз-кала I и Аяз-кала II. Она имеет двойную стену, защищенную прямоугольными башнями по всему периметру, и ворота усложненной конструкции. Занимает площадь около 5 гектаров. Наружные стены были построены во времена Кушанского царства (в I–II веках н.э.) В поселении находились 2 огромные усадьбы, состоящие из более 40 комнат. Вокруг стен крепости располагалось множество фермерских хозяйств.