Построенное в XVI веке как исламская школа — медресе Барак-хана было возведено по инициативе внука Мирзо-Улугбека — Науруз Ахмед-хана, которого в народе называли «Барак-хан», в переводе означающий «Удачливый».
На территории медресе находятся несколько мавзолеев — один принадлежит Суюнчходжа-хану, который являлся первым властителем Ташкента из династии Шейбанидов, а второй мавзолей был возведен над местом захоронения самого Барак-хана, которого позже перезахоронили в Самарканде.