El Palacio Tash Hauly (1830-1838) está situado en la parte oriental de Ichan-Kala y es uno de los ejemplos más representativos de la maestría de Khorezm en la construcción de edificios de aquella época. El Palacio Tash Hauly fue construido por la orden de Allakuli Khan. Al momento de la construcción del palacio Khorezm ya había establecido buenas relaciones económicas con los países vecinos y el khanato tenía un presupuesto abultado. Por eso el Khan no escatimó en gastos para decorar suntuosamente el palacio.

El Palacio Tash Hauly (fortaleza nueva en comparación con Kunya Ark) se construyó en ocho años. Eso disgustó mucho al Khan, que quería que terminaran la construcción del edificio en 2 años. Por esta razón mandó ejecutar a muchos maestros-constructores. Primero se construyó el harén y las habitaciones del Khan y después, en la parte oriental del palacio, se construyó mehmonhona (la sala de recepción de delegaciones e invitados), y en la occidental se construyó arzhona (la sala de juicio).
Todas las partes del palacio Tash Hauly están conectadas entre sí por un laberinto de pasillos con muy poca luz. Las habitaciones del Khan y el harén están separados de la parte oficial por un corredor continuo. Las habitaciones del mismo khan son las más espaciosas y más decoradas; las otras cuatro habitaciones servían para las esposas de Khan (según el Corán no debía haber más de cuatro).

Por todo el perímetro del patio hay un edificio de dos pisos, destinado para las concubinas y mujeres de la familia. Cada una de las habitaciones del harén tiene su propia entrada y no se comunica con otras habitaciones. Las paredes están ricamente decoradas con mayólica azul y blanca, los techos están pintados de colores marrón y rojo, y en las ventanas hay celosías caladas de cobre. No se repite ninguna decoración ornamental.
En el centro del patio, donde se recibía a los delegados e invitados, se encuentran plataformas elevadas de forma redonda, que servían para instalar yurta (tienda) para los huéspedes del khan. Alrededor del patio se encuentran habitaciones y aivanes (terrazas), todas lujosamente decoradas con mayólica blanca y azul de estilo tradicional.

En la parte occidental del palacio se encuentra la sala de justicia donde se realizaban las reuniones del tribunal, a las que a veces asistía el mismo khan. Las paredes de arzhona, así como todo el palacio, fueron decoradas por el famoso maestro Abdullah, popularmente conocido como “Genio”.
Uno de los tesoros de Ichan-Kala es el conjunto de Islam Khodja. A pesar de que el conjunto se construyó en los años 1908-1910, se inspira en las construcciones de los siglos XI-XII. Debe su fama a su originalidad y juego de contrastes - según la idea del arquitecto el minarete más alto de Jiva se encuentra al lado de la madrasa más pequeña. De esta manera el minarete parece aún más grandioso y se ve desde muy lejos. A principios del siglo pasado, así como ahora, esto ayudaba a los viajeros a orientarse más fácilmente.
El minarete de Islam Khodja, construido según los estandares de la antigua arquitectura del siglo XIV, tiene una base ancha y se estrecha mucho hacia arriba. El minarete fue construido por la orden y a expensas de Islam Khodja - el visir del Khanato de Jiva durante el gobierno de Muhammad Rahim Khan II (1864-1910) y su hijo Isfandiyar-khan y servía para llamar a los fieles a la oración. Lo construyeron con el propósito de que fuera más grandioso que el famoso minarete Kalyan de Bujara. Los mejores maestros de Jiva de aquella época - Khodja Hudaibergen, Bolta Vaizov, Ishmuhamed Hudayberdiev- trabajaron en él. La altura del minarete de Islam-Khodja supera, pues, la altura del minarete Kalyan, situado en Bujara. Tiene 56,6 metros de alto y su base es de 9,5 metros de diámetro aunque parece más esbelto. Este efecto se logra en gran medida gracias a la inserción de mayólica brillante de color azul, azul celeste, blanco y turquesa - son diseños únicos en forma de bandas horizontales alrededor del eje del minarete, que decoran la mampostería de la torre.

A una altura de 45 metros se encuentra la plataforma de observación, desde la que se puede ver toda la ciudad (subida de pago; escalones-leí que 112- altísimos). La parte superior del minarete está decorada con las tradicionales celosías de escayola (pandjara), una cornisa y una pequeña cúpula, bajo la cual hay sitio para el muecín (pregonero).
La entrada principal a la pequeña madrasa asimétrica de Islam Khodja está situada justo al lado de la base del alminar. Dentro de la madrasa hay una sala grande, coronada por una cúpula, 42 hudjras (celdas) dispuestas en la planta baja alrededor del pequeño patio, y una mezquita en la parte sureste de la madrasa. La mezquita está coronada por una maciza cúpula baja. El mihrab (nicho de oración en la pared de la mezquita, que indica la dirección hacia La Meca), ubicado dentro de la mezquita, está decorado con mayólica y tallado de escayola. La entrada a la madrasa también está decorada con mayólica. Los motivos por su color y estilo coinciden con los del minarete.
Islam Khodja era un hombre de ideas bastante progresistas, que quería establecer relaciones fuertes con el Imperio Ruso y que más de una vez visitó San Petersburgo. En el tiempo de Islam Khodja se construyó la primera escuela laica en Jiva, una fábrica de desmote de algodón, así como un hospital, una farmacia, correos y telégrafo. Sin embargo, no todo el mundo compartía ideas progresistas de Islam Khodja y algunos trataban de convencer al Khan a destituirlo del cargo, con el argumento de que la política del visir tendría efectos negativos en el Khan. Una noche, cuando Islam Khodja regresaba a su casa de campo, lo atacaron y lo apuñalaron de muerte. Quizás el Khan supiera del atentado al Visir, pero hizo la vista gorda.
El conjunto está casi tocando al hotel New Minor. La madrasa (entrada de pago) hoy es Museo de artes decorativas.