До середины XVIII в. напротив соборной мечети находилось большое медресе, также носившие имя Биби-ханым. Первоначально портал медресе был настолько крупным, что соперничал с порталом соборной мечети. Это разгневало Амира Темура и тот приказал его перестроить. Медресе было разрушено при вторжении Надиршаха. На центральной оси медресе находится мавзолей, ставший усыпальницей матери Сарай-Мульк-ханым и еще двух женщин ее рода. Это высокое восьмигранное сооружение с цилиндрическим барабаном, опоясанным крупной куфической надписью. Интерьер украшен мозаичной панелью и росписями, где наряду с орнаментальными мотивами используются пейзажи райского сада.