Semerkant’ın kuruluşuna dair efsane: Orta Asya’daki efsanevi bir şehrin kökenleri Ruhların ve insanların öğretmeni Şeyh Nejm ad-Dīn Abū Ḥafṣ ‘Umar ibn Muḥammad an-Nasafī, &hel
Hem cinlerin hem insanların hocası olan Şeyh Necmeddin Ebû Hafs Ömer bin Muhammed en-Nesefî, Semerkant'ın kuruluşuna dair şu efsaneyi nakletmiştir: Şehir, İskender Zülkarneyn¹ tarafından kurulmuş; inşaatın başına ise yapıyı tamamlayan Semer ile Kamer getirilmiştir. Rivayete göre Semer, bu coğrafyanın suyunu ve havasını pek beğenince önce bir kuyu kazdırıp toprağını çıkarmış, ardından bu kuyunun tekrar toprakla doldurulmasını emretmiştir. Sahip oldukları tüm idrarı kuyunun toprağına döküp çiğneyerek sıkıştırmışlar; ancak buna rağmen toprak artmıştır. İşte bu kuyudan artan toprak, kentin temellerinin atılmasında kullanılmıştır. Kuyunun üzerine ilahi bir lütuf indiğini söylemişlerdir; zira kuyudan çıkan toprak yetmeseydi, şehir asla inşa edilemeyecekti. Nitekim bilgeler rivayet kitaplarında şöyle yazmıştır: Bir kimse bir yapı inşa etmek veya bir ağaç dikmek istediğinde bir çukur kazmalı, toprağını çıkarmalı ve ardından çukuru yeniden doldurmalıdır; şayet toprak fazla gelirse o yer uğurlu ve kutlu sayılır; ancak toprak yetersiz kalırsa o işten vazgeçilmelidir, çünkü emek ne kadar büyük olursa olsun nafiledir ve yapılan iş kalıcı olmayacaktır. Anlatılır ki bugün Semerkant'ın kurulduğu yerde eskiden içinde altın tanecikleri barındıran topraktan bir dağ vardı; bugün bile o toprağın parçaları güneşe tutulduğunda, elbette altın ışıltısıyla parıldar.
¹Zülkarneyn, Arapça ذو القرنين, Ḏū l-qarnayn, yani «İki boynuzlu olan», kökeni Antik Yunan İskender Romanı'na dayanan ve Kur'an-ı Kerim'de bahsi geçen tarihi-efsanevi bir şahsiyettir. «İki boynuzlu» (Doğu'nun ve Batı'nın hâkimi olarak yorumlanır) çoğunlukla Büyük İskender veya Pers Kralı II. Kiros ile, bazılarınca ise Bizans İmparatoru Herakleios ile özdeşleştirilir.
Zülkarneyn, Kur'an'da Kehf Suresi'nin 83–98. ayetlerinde yer alır. Burada onun, güneşin «balçıklı bir gözede» battığı yeryüzünün en batı ucunda, kıyamet vaktinin barbar kavmi Ye'cûc ve Me'cûc'e (Kur'an'da Ye'cûc ve Me'cûc / يأجوج ومأجوج) önderlik eden hükümdarlarla savaştığı ve üzerlerine erimiş bakır dökülmüş demir bir set inşa ederek onları mağlup ettiği anlatılır.
Zülkarneyn, batıdaki kavimlere zalimlerin ilahi cezaya çarptırılacağını, inananların ise mükâfatlandırılacağını bildirdiği için takva sahibi bir mümin olarak kabul edilir; ancak Zülkarneyn'in aynı zamanda bir peygamber olup olmadığı konusunda görüş ayrılığı bulunmaktadır.