Le mausolée de Pakhlavan Mahmoud est en fait un complexe funéraire qui abrite plusieurs tombes.
Pakhlavan Mahmoud (1247-1325) était un poète et guerrier célèbre qui est devenu le saint patron de Khiva.
Pakhlavan Mahmoud a souhaité être enterré dans son atelier qui a donc été transformé en mausolée.
Plus tard ses disciples ont voulu être enterrés près de lui. Au fur et à mesure, le cimetière s’est agrandi.
La construction du complexe funéraire a duré du XIV ième siècle au XX ième siècle.
Entre 1810 et 1835 Mohammed Rahim Khan Ier et son fils Allakouli Khan ont changé l'ensemble radicalement et lui ont donné sa physionomie actuelle.
L’entrée du complexe s’ouvre sur une cour entourée de cellules sur la gauche, d’un khanaqah et de mausolées en face,
d’une mosquée d’été et d’un puits sur la droite (où viennent boire les jeunes couples qui souhaitent un enfant).
Le bâtiment central comprend une salle carrée surmontée d’une haute coupole couverte de carreaux bleu vernissés.
La tombe de Pakhlavan Mahmoud se trouve dans la pièce située à gauche de la grande salle.
La décoration intérieure du bâtiment a été réalisée par Abdullah Djinn.