Считается, что название города «Нукус» связано с цифрой «девять» — и пошло от имени племени «нокис». Легенда гласит, что девять женщин были сосланы в эту безлюдную местность Хорезм-шахом, и на них был наложен запрет не выходить замуж. Но, тем не менее, запрет был нарушен, и женщины дали начало племени, которое в последствии обосновалось в этих местах. Страна пережила арабское завоевание и принадлежность к монгольскому улусу Джучи. Именно на эту территорию легла вся тяжесть войн во время монголо-исламского противостояния. На территории комплекса Миздахан расположен уникальные памятники Нукуса — подземный мавзолей Мазлумхан-зулу, руины медресе и мавзолея Ережеп-халифа, датированного IX-XI веками. На плато Устюрт ученые находят остатки караван-сараев и колодцы, которые служили точками на Великом Шелковом пути.