Кўплаб тарихий маълумотларга кўра мадрасанинг қурилиш ғояси сарой вазири Ислом Хожа Толиб ҳамда Хива шаҳри ҳукмдори Муҳаммад Раҳимхон II ларга тегишлидир. Мадраса номини “хизмат қилувчи” дея таржима қилинади. Замонавий Хоразмда “маҳдум” сўзи форс/араб тилларини билувчи дея таржима қилинади шунингдек, вақт ўтиб дунё ва дин илми билан бирга бу сўзнинг маъносига анча фонетик ўзгаришлар кирган.

Олимларнинг таҳмин қилишича, мадрасада асосан нусҳа кўчирувчи, хаттотлар ва асосий дунё илми соҳаси мутахассисларини тайёрлашган. Бино шакли тўрт бурчак шаклни эслатиб, ўлчами 18,8х16,55 метрдир. Мадраса яқинида кўплаб уйлар барпо қилинган бўлиб, улар ўқувчи ва мураббийлар учун қулай қилиб қурилган.

Мажмуанинг тепа қисми яшил тусдаги сирланган ғишт ёрдамида кўплаб декоратив бўлаклар билан зийнатланган. Ички ҳовлисига кириш учун гумбазли мионсаройдан ўтиш жоиз. Маданий иншоотининг икки қисмидан ўқув хоналар ва масжид қад ростлаган.

Барча яшаш учун мўлжалланган хонадонлар катта бўлмаган арклар билан безалган, мадраса фасади катта нақшинкор тўсин билан қопланган бўлиб, унда қурилиш санаси кўрсатилган. Биринчи йирик таъмир ишлари 1977 йил бўлиб ўтган.