Старая крепость Куня Арк соединяет западную стену Ичан-Кала с обителью отшельника Ак-шейха-бобо. Строительство Куня Арк началось в 1686-1688 гг. сыном Ануш-хана, Аранг-ханом. В конце 18 века Куня Арк стала «городом в городе» и была отделена от Ичан-Кала высокой стеной. Когда-то крепость состояла из ханской канцелярии, зала для приемов, гарема, зимней и летней мечети, монетного двора и подсобных помещений – конюшни, склады, мастерские и т.д.

Существующий на сегодняшний день комплекс Куня Арк был отреставрирован в начале 19 века. Площадь близ входа в Куня Арк использовалась для военных парадов и тренировочных сражений. Здесь было также специальное место для исполнения приговоров и зиндан (тюрьма), прилегающая к восточным стенам Куня Арк. Вход во дворец охранялся. Только несколько строений осталось из когда-то густо застроенной территории Куня Арк: восточные ворота с комнатой для охраны; келья Ак-Шейха-Бобо; куринишхона – комната для приема и регистрации людей; летняя и зимняя мечети и гарем. Келья Ак-Шейха-Бобо - жилище святого Ак-Шейха-Бобо, наставника шейха Мухтара Вали, раньше играла роль смотровой башни, и здесь хранили порох. Первое здание – куринишхона - было построено в 1686-1688 годах Аранг-ханом и разрушено в середине 18 века, во время нашествия Иранцев. Современное здание возведено в 1804-1806 годах Илтузар-ханом. Айван куринишхоны был покрыт майоликой во время правления Алла-Кули-хана. Куринишхона состоит из нескольких помещений: открытый двор, айван, зал с троном и боковые комнаты в западной части двора (казна хана, комната для хранения рукописей, комнаты для отдыха). В середине двора есть круглое возвышение, где была сооружена юрта, в которой хан принимал послов кочующих соседей. Трон хана стоял у южной стены тронного зала; сейчас этот трон находится в музее Москвы. Он был сделан из дерева и покрыт пластинами серебра с тонким резным орнаментом, выполненным в 1816 году хивинским мастером Мухаммадом.

Гарем Куня Арк был построен во время правления Мухаммад-Рахим-хана II. Он расположен в северной части Куня Арк. Двор удлиняется с запада на восток и застроен жилыми помещениями - одноколонными айванами и одно- и двух этажными комнатами позади них. Комната хана больше чем три комнаты его жен. Общий размер гарема: 33*62 м; двор: 14.5*50 м.

 Монетный двор был сооружен во время правления Мухаммад Рахим-хана I. Он построен одновременно с летней и зимней мечетью. Размеры: общие: 34*23 м; двор: 16*13 м; летняя мечеть: 7.4*13 м; зимняя: 12,5*12,5м; монетный двор: 14*17 м. На территории крепости в 2010 году создана стационарная выставка посвященная керамики Хорезма. Автор тематико-экспозиционного плана научный Сотрудник музея-заповедника Бободжанов Д. Всего в экспозиции выставлены 284 изделий мастеров Хорезма с древнейших времен до наших дней. Экспозиционная площадь 85 кв.м.