海东简称鄯,古称鄯州,鄯善国。鄯善是西域古国之一,国都扜泥城(今新疆若羌附近)。东通敦煌,西通且末、精绝、拘弥、于阗,东北通车师,西北通焉耆,扼丝绸之路的要冲。产马、驴、驼等。本名楼兰。楼兰和鄯善是既有联系又有区别的不同概念。汉昭帝元凤四年(前77)以前称楼兰,以后改国名为鄯善。西晋置鄯善郡、北魏置鄯善镇。后鄯善王向前秦称藩,入朝觐见前秦天子,秦王苻坚赐予鄯善王朝服,加封其为使持节、散骑常侍、都督西域诸军事、宁西将军。公元448年,北魏灭鄯善国以韩拔镇守。隋大业五年(609年)再置鄯善郡,隋朝末年降为镇。