Многочисленные исторические данные свидетельствуют о том, что идея строительства медресе принадлежит суду визиря Ислама Ходжа Талиба и губернатора города Хивы Мухаммеда Рахимхану II. Название медресе можно перевести как «тот, кто служит». В современном хорезмском слове «Махдум» — человек, владеющий персидским / арабским языком, а также знание необходимого минимума светских и религиозных учений претерпели значительные фонетические изменения.
У ученых есть достаточные факты, позволяют с уверенностью сказать, что в медресе в основном обучаются книжники, каллиграфы и специалисты в области фундаментальных светских наук. Общая площадь здания, форма которого похожа на классический четырехугольник, составляет 18,8х16,55 м. в непосредственной близости от медресе находятся многочисленные жилища, построенные для комфортного пребывания студентов и учителей.
Верхняя часть комплекса представлена множеством декоративных элементов, созданных с использованием оттенков зеленого глазурованного кирпича. Чтобы добраться до внутреннего дворика, можно было преодолеть как купол mionsaray. По обеим сторонам религиозного здания вы найдете множество классных комнат и мечеть.
Фасад жилых арок, украшенных небольшими размерами, и фасад медресе — большой узорчатый луч, где дана завершение его строительства. Первые крупномасштабные реставрационные работы были проведены здесь в 1977 году.