Kizil Kala, qui peut se traduire par « château rouge », se situe à 1,3 kilomètres à l’ouest de Toprak Kala. De forme presque carrée, cette forteresse est dotée de tours des deux côtés. Les fortifications arrivent à une hauteur de 16 mètres et sont surmontées de créneaux en forme de flèche. Il est possible d’atteindre l’entrée sud-est en empruntant une passerelle.
Initialement construite à la fin de l’Antiquité (Ie – IVe siècle après J. C.), Kizil Kala a été laissée à l’abandon après quelque temps puis restaurée aux XIIe – XIIIe siècle au seuil de l’invasion mongole.
Certains scientifiques suggèrent que Kizil Kala servait de caserne de garnison pour les troupes militaires ou de résidence armée à l’usage du propriétaire, une fonction typique dans la province de Khorezm durant le haut Moyen-Âge.
L’intérieur de la forteresse Kizil Kala est parfaitement préservé. Les touristes commencent la visite par le deuxième étage.
Des habitants de la région, poussés par la curiosité et espérant trouver de l’or, y ont bien souvent pénétré en rampant dans le sous-sol de la forteresse. Toutefois, ils n’ont la plupart du temps croisé que des serpents venus se mettre à l’abri du soleil brûlant. Cette anecdote a donné naissance à une légende selon laquelle le sous-sol de la forteresse regorge d’or que personne n’est en mesure d’extraire car il est protégé par un serpent géant ou un démon.