Grunnet ødeleggelsen av mange av de historiske bygningene etter den russiske revolusjonen og senere av det kraftige jordskjelvet som rammet byen i 1966, er mye av Tasjkents arkitektur gått tapt. Noe som fortsatt eksisterer er Kukeldash Madrassa fra det 16. århundret. Bygningen dateres tilbake til Abdullah Khans (1557–1598) regjeringstid.