Khiva er delt i to deler. Den ytre byen, kalt , var tidligere beskyttet av en mur med 11 porter. Den indre byen, eller Itchan Kala, er omkranset av murvegger, som en antar ble påbegynt på 900-tallet. Dagens bymur dateres til slutten av 1600-tallet og når en høyde på 10 meter.