The madrasah is built of yellow brick, and has a traditional square shape with a big portal and an inner yard. The walls around the inner yard contain cells inhabited by the students. The portal is 20 metres (66 ft) high and contains two towers at its sides.
In 1830-1831 the first floor of the madrasah was demolished, and the bricks were used to build the nearby Beklarbegi Madrasah. It was later restored. The madrasah was damaged by the earthquake in 1868 and subsequently reconstructed in 1902–1903. It was reconstructed again in the 1950s and became one of only several religious buildings which survived the 1966 Tashkent earthquake.
The madrasah was converted into a caravanserai in the 18th century, then it served as a fortress. In the 20th century it was a museum, first of atheism, and later of folk music. In the 1990s, the building became a madrasah again.
- "Медресе Кукельдаш" (in Russian). Central Asia Travel. Retrieved 30 October 2015.
- Тангиров, Обид Эшмахматович (2014). "О деятельности медресе города Ташкента в конце XIX – начале ХХ вв" (in Russian). Rex-History.ru. Archived from the original on 28 September 2015. Retrieved 30 October 2015.
- Media related to Kukeldash Madrasah (Tashkent) at Wikimedia Commons