Considerada uno de los centros de peregrinación más antiguos de Karakalpakia, la necrópolis de Mizdakhan fue en su origen un lugar sagrado para los seguidores de Zoroastro. Está situada en un barrio de la localidad de Khodjeyli, no lejos de la ciudad de Nukus, y en ella se han encontrado restos de un templo del fuego y un cementerio mazdeísta. Tras la conquista del lugar por los árabes, comenzó a ser usada para enterrar a los muertos según los preceptos islámicos. Entre los numerosos mausoleos existentes destacan el subterráneo de Mazlumkhan-Sulu, construido en el siglo XIII; el del califa Ereyep, que lo fue en el siglo IX y el de Shamun-Nabi, del siglo XVII y que alberga un enorme sepulcro de veinticinco metros de longitud.