Медресе Мулло-Киргиз построено в центре города в начале XX века под руководством талантливого зодчего усто Киргиза и названо в честь выдающегося узбекского строителя, архитектора и декоратора зданий, истинно великого художника..

Среди местного населения бытует множество легенд о таланте зодчего строившего медресе. Одна из них гласит, что однажды великий усто пил чай и издали наблюдал за работой ученика возводившего стену. Увидев погрешность, он поправил помошника, но тот никак не мог взять в толк, как же нужно положить кирпич. Тогда мастер со своего места бросил кирпич и тот занял нужную позицию, хотя усто находился на значительном расстоянии.

Здание медресе представляет собой неправильный пятигранник, окруженный худжрами, что было обусловлено рельефом земельного участка. Перекрытые куполами мечеть и дарсхона сооружения построены вместе, что несколько нарушает симметрию главного фасада, который тоже декорирован портально-купольным входом. В глубине сооружения виден небольшой минарет. Архитектуру главного фасада подчеркивает стрельчатая аркада, выделяющая четкий ритм худжр. В декоре портала широко использована мозаика синего, зеленого, белого и желтого цветов.

2011 году началась реконструкция исторического памятника медресе "Мулла-Киргиз", в настоящее время ведётся работа по восстановлению первозданного облика здания.