Kuhna Ark, the old fortress, was first built for the Khiva rulers in the 12th century by one Ok Shihbobo, then expanded by successive khans in the 17th century.
The khans’ harem, mint, stables, arsenal, barracks, mosque and jail were all here.