À l'extérieur des portes principales, le Zindan - prison de la ville - a été créé en 1910. Aujourd'hui, ce petit bâtiment rectangulaire est aménagé en musée où sont exposés menottes et instruments de torture anciens. En réponse à Burnaby qui se préoccupait des coupables présumés niant leur culpabilité, un vizir serein expliquait, à propos du système judiciaire en vigueur à Khiva : "Nous lui donnons des coups de bâton, nous lui mettons du sel dans la bouche, puis nous l'exposons aux rayons brûlants du soleil jusqu'à ce qu'il avoue enfin."