Крепость Кызыл-Кала расположена на территории Древнего Хорезма (современный Каракалпакстан) и находится в непосредственной близости от древнего городища Топрак-кала. По некоторым данным Кызыл-Кала входила в систему укреплений Топрак-Калы, и служила дополнительным укреплением.

Кызыл-Кала является памятником последнего этапа истории архитектуры античного Хорезма и может рассматриваться как прототип гофрированных массивными колоннами замков афригидского времени.

Памятник был открыт во время Хорезмской экспедиции под руководством С.П. Толстова в 1938 году. Все основные исследования крепости проводили сотрудники экспедиции. Сама крепость имеет небольшие размеры и имеет почти квадратную форму. Во время исследования фундамента и остатков сооружений было установлено, что крепость была окружена двойной крепостной стеной, по углам крепости располагались сторожевые башни. Посередине поселения шла одна главная улица, заканчивающаяся храмом огнепоклонников, где зороастрийские жрецы проводили свои обряды. Жилая часть города была разделена улицей на несколько отсеков, в каждом из которых находились по нескольку комнат, где жили семьями.

Кызыл-Кала – уникальный памятник архитектуры Древнего Хорезма кушано-афригидского периода античной истории. Она стоит посреди равнины, как некий страж, охраняющий жемчужину Древнего Хорезма – крепость Топрак-Кала. Существует легенда, что Топрак-Калу и Кызыл-Калу соединяет древний подземный ход. Это вполне возможно, так как Кызыл-Кала выполняла защитные функции. Она просуществовала вплоть до нашествия Чингизхана, входя в систему оборонительных сооружений государства Хорезмшахов.