В Средние века на месте Ляби-хауз была плотная жилая застройка Еврейского квартала с узкими улочками и небольшой торговой площадью у оживленной главной улицы. Первое сохранившееся здесь сооружение появилось в 1569 году, когда Абдулла-хан II рода Шейбанидов велел построить крупнейшее в Средней Азии медресе Кукельдаш. На его территории находятся мечеть, жилые помещения-худжры на 160 студентов, учебные комнаты для общих занятий. Медресе мало декорировано и удивляет только своими объёмами.