При подъезде со стороны города Нукуса, Кызыл кала предстает первой из трёх наиболее впечатляющих крепостей; за ней расположены Топрак кала и Аяз кала. Крепость Кызыл кала находится на равнине в 27 км к северу от города Бируни в Республике Каракалпакстан (Узбекистан), всего в 1,3 км от комплекса Топрак кала — столицы древнего Хорезма.
Крепость была впервые обнаружена в 1938 году археологами под руководством С. П. Толстова в ходе Хорезмской археолого-этнографической экспедиции. Название крепости связано с красным цветом её стен.
Крепость была построена в поздний античный период, с I по IV века н. э., и являлась узлом караванных дорог через горный хребет Султануиздаг. Она была заброшена, а затем восстановлена в XII-XIII веках перед монгольским нашествием. Крепость имеет почти квадратную форму общей площадью 65 х 63 м. Она оборудована башнями с двух сторон и имеет стены высотой до 16 м со стреловидными амбразурами. К её входу можно подойти с юго-востока по наклонному переходу.
Некоторые учёные предполагают, что крепость использовалась в качестве гарнизонных казарм для войск или как укреплённые помещичьи особняки, типичные для раннесредневекового Хорезма.
По некоторым данным, крепость Кызыл кала была возведена как оборонительная крепость, входящая в систему укреплений древнего городища Топрак кала. Стены крепости Кызыл кала были настолько мощными, что их примерная толщина достигала 8 метров.
Посетители, входящие в крепость, сразу оказываются на втором этаже, где внутренняя сторона здания хорошо сохранилась. Любознательные местные жители часто прокрадывались в подземные помещения крепости в надежде найти там золото. Однако чаще всего они сталкивались со змеями, которые укрывались здесь от палящего солнца. Это породило предание о том, что в этих помещениях действительно спрятано золото, но никто не может его достать, так как оно охраняется огромной змеёй или демоном.
С вершины крепости открывается прекрасный вид: с одной стороны раскинулось извивающееся русло реки, рядом — сеть водных каналов, а с другой стороны горизонта раскинулась бескрайняя пустыня с видом на крепость Топрак кала.
Крепость Кызыл кала считается образцом последнего периода в истории архитектуры древнего Хорезма, украшенной гофрированными массивными колоннами замков афригидского времени. В результате раскопок, проведённых в 1981 году в окрестностях памятника Кызыл кала, был обнаружен фрагмент настенной росписи, изготовленной из гипса, датируемый I-IV веками н. э.
К сожалению, края фрески стёрты, и сохранилась лишь её центральная часть. Археологическая находка хранится в фонде Государственного музея искусств Республики Каракалпакстан имени И. В. Савицкого.