相传远古时于阗地方荒无人烟，只有毗沙门天神在此居住。印度无忧王的太子遭后母陷害，被挖去双眼。无忧王得知后大怒，把负责保护太子的辅臣僚佐及他们的家属放逐到雪山以北的荒山谷地居住。后来这批人逐水草迁至于阗的西界，推举他们当中的头目为王，在于阗的河流边过起了定居生活。恰巧在这时，东方一个国家的太子也因获罪被流放到于阗东界。太子手下的人们向他劝进，他便自称为王，与部众在于阗以东定居下来。
　　岁月匆匆，双方各自为政，互不来往。不料在一次打猎的时候，双方的人在一处荒泽不期而遇，他们互相询问对方的来历，都要以主人自居，便发生了争执，言词相激，眼看就要动武了。这时有人出来劝道：“今天何必这么着急呢?用打猎的人马决战，未必尽显出兵军威。还是先回去各自治兵演练，约定一个时间再来交战。”于是双方便回马收兵，各归其国，操练兵马，鼓舞土气。
　　到了约定的时间，双方会兵于一地，旗鼓相望。经过交锋，西方的兵马败北，国王被杀。东方的国王乘胜而进，招抚了对方失散的人众。接着就把于阗都城迁到东、西之间的中部地带，筹划建筑城郭。国王担心没有适合的建都土地，就四处张贴告示，征求了解这里地理的有识之士。
　　这时有个脸上涂抹着黑灰的外道之人，背着一个装满了水的大葫芦，来到国王面前说：“我知道这里的地理。”接着就把葫芦里的水倒在地上，水弯弯曲曲地流动起来，周而复始地环绕了一个大国，那葫芦里的水仿佛无穷无尽，还在不停地循环。这时那个外道之人突然起身离去，无有踪迹。人们就顺着水流的痕迹，筑成了城的地基，建起了一座城池，这就成了于阗国的王都。  
　　于阗国王修筑都城，建立国家，安定了民众，已是功成名就。但到晚年，他却没有儿子，唯恐断绝了宗祠。为了祈求于嗣，就到于阗国的保护神毗沙门天神庙祈祷，祈求赐给后代。此时毗沙门天的额头裂开缝隙，生出一个男婴。国王抱着天神赐的孩子回到宫中，国人都来庆贺。不料，这个神童不食人奶，国王怕此子养不活．就又去庙中乞童养育之法。神像前面的地这时忽然隆起，其状如女人的乳房，神童于是就去吸吮。就这样靠着地上的乳汁，此子长大成人。他的勇敢和智慧超过前人，国内的风范教化也传播开来。国王的继位者因食地乳长大，所以于阗国也以“地乳”为国号。
　　以上传说，取之于唐玄奘(大唐西域记)中“瞿萨旦那国”之建国传说”一节。玄奘将于阗称作“瞿萨旦那，这应是印度化的名字。玄奘从印度回长安途中经过于阗国，使用梵文名称也可能是一种时髦。
　　此外，古藏文的《于阗国授记》、《于闻教法史》及一些佛典，也有形形色色有关于阗建国的记载。古藏文《于闻教法史》中记载于阗建国者为阿育王的王子。相仿当初天竺国阿育王得一小王子，阿育王在巡地游方时遇到占相士，相士尊王命为王子看相。相土见王子相貌端庄，就说：王子将来的权势要超过你大王呢。”国王听后心生妒忌，就将王子扔在当初出生之地，就是于阗国北门之内。被抛弃后的王子，在北方天王和吉祥仙女用地乳养育下，才得以存活，所以取名为“地乳”。北方天王把王子地乳献给汉王作子，地乳在汉地生活长大后，重回于阗。这位来自天竺、由汉地抚养成人的王子，与当地居民在于阗共筑一城，建立国家。