Комплекс Пахлаван Махмуда расположен у могилы святого покровителя Хивы, поэта и философа, профессионального борца и мастера-скорняжного дела – Пахлаван Махмуда (1247-1326 гг.). Он почитался не только в Хиве, но и в Иране, Индии как покровитель борцов и поэтов, исцелитель болезней. Пахлаван Махмуд был похоронен в своей мастерской. В XIV-XVII веках вокруг его погребения возникло городское кладбище. Уже Ширгазихан, сооружая свое медресе в начале XVIII века, целенаправленно ориентировал его на погребение Пахлаван Махмуда.

Ранний мавзолей Пахлаван Махмуда был перестроен в 1810 году Мухаммад Рахимханом I. Новый мавзолей включил в себя старую усыпальницу и ханаку с высоким двойным куполом, силуэт которой стал одним из главных символов Хивы. Перед входом в мавзолей был устроен поминальный двор, и ворота старого кладбища стали входным порталом комплекса. В начале XXвека по заказу Асфандиярхана на западной стороне двора была построена двухэтажная корихона, а на восточной стороне – летняя айванная мечеть. В майоликовую облицовку мемориала включено много картушей с религиозными изречениями, стихами Пахлаван Махмуда и именами мастеров.

Мухаммад Рахимхан I реконструировал мавзолей Пахлаван Махмуда так, что «в ногах» у хивинского святого возник некрополь правящей кунгратской династии. Погребение самого Пахлаван Махмуда находится за невысокой оградой в западном крыле, а на центральной оси в пятигранной нише было устроено погребение Мухаммад Рахимхана I. В 1825 году было пристроено восточное крыло, где был погребен Аллакулихан. Надгробные плиты этих трех погребений отличает особо изысканная майоликовая облицовка.