Мемориал Палван-Махмуда является главный культовым центром Ичан-калы. Он был возведен в честь известного поэта и покровителя Хивы, проживавшего в XIII-XIV вв. Легенда гласит, что поэт был похоронен в своей мастерской, т.к. был еще и искусным скорняком того времени.
Вокруг самого мавзолея, со временем разрослось кладбище. Мавзолей был перестроен в начале XIX века, по приказу Мухаммад-Рахим-хана. После перестройки, в мавзолее появилась ханака, увенчанная двойным куполом.
Перед входом в мавзолей был достроен так называемый «поминальный двор», а ворота кладбища, стали порталом мавзолея. Почти из любой точки Ичан-Калы виден купол мавзолея цвета бирюзы и украшенный золотым шаром.
Первый мавзолей Палван-Махмуда был реконструирован в XIX веке и дополнительно у мавзолея соорудили некрополь династии кунгратов. Захоронение Палван-Махмуда находится в западной части мавзолея, а в центре располагается могила Мухаммад –Рахим-хана I. Немного позднее пристроили восточную часть мавзолея, где был захоронен Алла-Кули-хан. Все три надгробия украшены оригинальной цветной майоликой.
В мавзолее находится еще два надгробия: Абулгази-хана и Ануш-хана, коорые являлись правителями хивинского ханства в XVII веке.