Den tyrkisk-mongolske herskeren Timur Lenk grunnla sitt sentralasiatiske imperium, Timuridriket, rundt 1369-1370. Timur ble født i Shahrisabz (eller Kesh, som byen den gang het) i 1336. Timur ble født i nærheten av Kesh, som Shahrisabz den gang ble kalt, og ønsket å gjøre byen til hovedstad i hans, Timurid-riket, i stedet for Samarkand. Shahrisabz ligger ca. 80 km sør for Samarkand som etter hvert ble imperiets hovedstad. Timur påbegynte arbeidet med palasset i Shahrisabz i 1380 og hadde da et ønske om at hans fødeby skulle bli hovedstad. Palasset ble fullført rundt 1404, året før Timur døde.