Кызыл-кала, или в переводе «Красная крепость», расположена в 1,3 км к западу от Топрак-калы. Она почти квадратная по своей форме, имеет башни с двух сторон и стены высотой до 16 м со стреловидными амбразурами. К её входу можно подойти с юго-востока по наклонному переходу.
Первоначально крепость была построена в поздний античный период, с I по IV вв. н.э., но была заброшена, а затем еще раз восстановлена в XII–XIII вв. накануне монгольского нашествия.
Некоторые ученые предполагают, что крепость использовалась в качестве гарнизонных казарм для войск или в качестве укрепленных помещичьих особняков, типичных для раннесредневекового Хорезма.
Внутренняя сторона крепости хорошо сохранилась, и входящие сюда посетители сразу оказываются на втором этаже. Любознательные местные жители часто проникали ползком в подземные помещения крепости в надежде найти там золото. Однако чаще всего они сталкивались со змеями, которые укрывались здесь от палящего солнца. Это породило предание, которое гласит, что в этих помещениях упрятано золото, но никто не может достать его, потому что оно охраняется огромной змеей или демоном.