Мавзолей был построен по приказу Тамерлана, чтобы заменить более древнюю и меньшую по размеру структуру двенадцатого столетия, посвященную этому суфию. Вход в святыню был закончен позже правителем Аббдуллой Хан Шейбаннидом (1583-1598 гг.) в 1591 году. В начале девятнадцатого столетия, Худаяр Хан Кокандский (1845-1875 гг.) превратил мавзолей в крепость, построив стену вокруг него.  В 1864 году бомбардировка города царскими войсками очень сильно повредила внешние стены комплекса. Святыня впоследствии использовалась как военный склад Советами. Начиная с 1907 года, периодически предпринимались шаги по восстановлению мавзолея. Недавние работы по восстановлению мавзолея были выполнены на средства, предоставленные правительством Турции (между 1992 и 2000 годами). После этой реконструкции памятник был добавлен к списку Всемирного Наследия ЮНЕСКО в 2003 году. План мавзолея - прямоугольный (сорок шесть метров на шестьдесят три метра), и включает восемь главных палат, двадцать семь маленьких комнат и двенадцать проходов, все это в пределах одного единственного двухэтажного здания. Комнаты внутри комплекса расположены вдоль т.н. юго-восточной и северо-западной оси, которая проходит через большой актовый зал (kazandyk), палату гробницы Хаджи (gur khana) и несколько вспомогательных структур, обрамляющих ось, таких как столовая, библиотека (kitab khana), маленький дворец, и мечеть. Высота комплекса - 38 метров. Нехватка поверхностной обработки на двери и незаконченные минареты, обрамляющие ее по сторонам, являются свидетельством незаконченного строительства этого  памятника архитектуры.