Bymurene rundt Itchan Kala er 8-10 meter høye, 5-6 meter tykke, og har en total omkrets på 6250 meter. Både den ytre og den indre bymuren er laget av mudderstein. Med 30 meters mellomrom er det langs de indre bymurene vakttårn som rager utover. Den øvre delen av veggene har krenelleringer for å skyte på fiender i tider med konflikt. Vannfylte vollgraver var en del av forsvarssystemet, og rester av disse kan fortsatt sees i den sørlige delen av byen, mens det i nord og vest ble brukt eldgamle leirrør for å dekke vollgravene.