Строительство архитектурного комплекса на площади Регистан началось со строительства медресе по указу Мирзо Улугбека. Медресе было построено в 1417-1420 годах, его размер составляет 81х56 м. была прилегающая территория.
Автором проекта здания был Кавомиддин Шерози, известный ученый своего времени, и большая часть архитектурных комплексов, построенных для правителей Герата, также принадлежала его творчеству.
Медресе Улугбека - классический образец памятников Востока как архитектурный шедевр. Из всех построек, построенных на Регистане в 15 веке, сохранилось только медресе Мирзо Улугбека, хотя и находящееся в аварийном состоянии. Медресе было двухэтажным, с 55 комнатами, большими аудиториями и верандами по четырем углам.
2-3 студента учились и жили в комнатах, предназначенных для специального обучения. Каждая комната предназначена для чтения, просмотра и хранения того, что вам нужно, в отдельном разделе. Занятия проводились в индивидуальных группах. Подъезды служили летними классами. Между двумя классами с западной стороны находится мечеть. У него был класс и две двери, ведущие во двор.
У медресе высокая крыша. Его боковые стены украшены крупными ручными росписями.
В целом медресе богато орнаментами и имеет удивительно самобытный вид. Сочетание обычного кирпича и декоративного кирпича, плитки и резьбы по мрамору образуют единое искусство. Красочные звездообразные изображения в узорах и стихах из Священного Корана, написанные буквами сулс, также указывают на то, что Мирзо Улугбек был великим мудрецом. Высокие минареты на четырех углах медресе делают здание еще более величественным и величественным.