Легенда об основании города повествует, что город вырос вокруг колодца Хейвак, вода из которого имела удивительный вкус, а колодец был выкопан по приказу Сима, сына Ноя...
Шахрисабз был основан более 2700 лет назад. Древние жители города — согдийцы были известны своими ремёслами, торговлей и высокой культурой. Город в древности назывался Кеш...