На территории Хорезма около 80 лет назад была проведена археологическая экспедиция, в ходе которой были найдены останки древнейшего городища Кырк-кыз-кала, а оставшиеся до наших дней камни красного цвета служили оборонительной крепостью в далёких I-V веках. Как рассказывают легенды, красная крепость семиметровой высоты оборонялась 40 девушками, за что и получила своё название «Кырк-кыз-кала», что значит «крепость сорока девиц».
Легенд, окутывающих это старинное место, немало. По одной из них, крепость служила долгожданным пристанищем для 40 девиц-амазонок, воинственных и храбрых женщин, долго скитающихся от своих преследователей. По другой, отважная царица Гулаим вместе со своими 40 девушками-воинами обороняла крепость от нападающих захватчиков и недоброжелателей. Так или иначе, существует достоверная информация о том, что даже в армии великого полководца Амира Темура добровольно служили женщины, имеющие большое желание защищать свой город от нападений. Именно поэтому у нас есть все основания предполагать, что крепость «Кырк-кыз» использовалась как раз для этих целей, а названа была в честь своих отважных защитниц.
Вся постройка выполнена преимущественно из сырцового кирпича с добавлением жжённого для возведения арочных конструкций. Сооружение имело квадратную форму, а по его бокам возвышались мощные высокие башни, служившей хорошей опорой.
В настоящее время посещение старинной крепости «Кырк-кыз-кала» входит во множество туристических маршрутов, а сами красные глыбы камней, обветрившиеся на протяжении многих веков и дошедшие до наших дней в своей необычной форме, являются достопримечательностью Кызыл-Атаксайской поляны.