В 1646-1647 гг. Ялангтуш-бий начал строительство нового здания, которое должно было своим передним фасадом замкнуть площадь Регистан с третьей северной стороны, где ранее находился улугбековский караван-сарай Мирзои. Было решено, что новое здание должно обеспечить функции медресе и мечети. Сооружение нового «малого медресе», позднее именовавшегося Тилля-Кари («Отделанное золотом»), не было закончено к смерти Ялангтуша. Медресе замечательно стенной живописью и богатой позолотой внутренних стен главного помещения мечети.
Большое землетрясение в начале XIX разрушило в Тилля-Кари накренившийся главный портал, верхняя часть которого была отстроена заново, но уже без изразцовой облицовки.
Это здание является в Самарканде последним величественным памятником архитектуры с богатой цветной облицовкой, начало его было положено Тимуром в конце XIV в.