Во время правления Улугбека от обрыва старой стены ансамбль Шахи-Зинда был продолжен вниз. Тогда был построен двухкупольный мавзолей, согласно источникам, являющийся усыпальницей кормилицы Амира Темура Ульджа-Инага. Рядом проходит легендарная лестница, число ступенек которой может правильно сосчитать только истинно верующий человек. В 30-х годах XV в. Улугбек от имени сына Абдал-Азиза выстроил парадный вход мемориала с купольным чортаком. Мечеть и служебные помещения по обе стороны чортака были возведены позднее. В XIX в. самаркандский хаким Давлет Кушбеги построил у входа в мемориал небольшее медресе, а напротив была возведена летняя мечеть.