Uno de los centros del culto más importante en la ciudadela de Ichan Kala es el conjunto conmemorativo de Pakhlavan Mahmud que se formó a los pies de la tumba del patrón Santo de Khiva, poeta y filósofo, luchador profesional y el maestro llamado Pakhlavan Mahmud (los años 1247 y 1326), fue respetado no solamente en Khiva, sino en Irán, India como el protector de los luchadores, poetas, y un sabio de medicina. Según la leyenda el poeta fue enterrado en su taller de trabajo. En los siglos XIV y XVII alrededor de su mausoleo fue fundado un pequeño cementerio. Por ejemplo, Shergazikhan construyendo su madrasa en los principios del siglo XVII, concientemente la orientaba hacia el mausoleo del Santo Pakhlavan Mahmud.
En el año 1810, el mausoleo de Pakhlavan Mahmud fue reconstruido por el gobernador Mukhamed Rakhim khan I (los años 1806 y 1825). El mausoleo actual incluye en sí el antiguo mausoleo del santo y el khanako con la cúpula doble, cuya silueta se convirtió en uno de los símbolos famosos de la ciudad de Khiva. A la entrada del mausoleo se formó un pequeño patio interior destinado para los peregrinos. Las puertas del antiguo cementerio se convirtieron en las puertas de la entrada al conjunto de Pakhlavan Makhmud. En los principios del siglo XX, Asfendiyarkhan(1910-1920) ordenó construir una korikhona de dos plantas al oeste del patio interior y en la parte este, una mezquita de verano. La decoración de la mayólica del conjunto contiene muchos elementos con inscripciónes coránicas, versos del poeta Pakhlavan Mahmud y nombres de los contructores.