Cette médersa a été construite de 1851 à 1854, sous le règne de Mohammed Amin Khan. C'est alors la plus grande d'Asie Centrale car elle pouvait accueillir 260 étudiants dans un bâtiment de 72 mètres sur 60 et une cour carrée de 38 mètres de côté. Au bout de deux années d'un épuisant travail, les ouvriers qui ne percevaient aucun salaire se révoltèrent. La plupart étant paysans ne pouvaient plus s'occuper de leurs champs et la famine guettait. La révolte fut réprimée à la khivienne : Matiakoub, le meneur de la rebellion, fut enroulé dans une peau de bête humide et enterré vivant sous les fondations du minaret.
