Las fechas exactas en las que se fundó Kunya-Urgench se desconocen, pero hallazgos arqueológicos en la colina Kyrkmolla (una de las principales fortalezas del lugar) revelan que la ciudad ya tenía una estructura sólida en los siglos V y IV a.