漢初為西域綠洲“城國”之一渠犁。

東漢后為焉耆國所并。

魏晉屬西域長史府。

唐為焉耆都督府所轄，隸安西都護府。

清朝統(tǒng)一新疆后，羅布淖爾詔附于吐魯番回王額敏和卓。

清光緒十年（1884）新疆建省后，在東南部修筑蒲昌城，設(shè)招徠局屯田。

光緒二十四年（1898）設(shè)新平縣，隸焉耆府。

因云南省有同名縣，1914年改稱尉犁縣。

1920年隸屬焉耆道管轄。

1928年，尉犁縣屬焉耆行政區(qū)管轄。

1943年尉犁縣屬焉耆行政督察專員公署管轄。

1950年4月，隸屬焉耆專員公署管轄。

1954年隸屬庫爾勒專員公署管轄。

1961年隸屬巴音郭楞蒙古自治州管轄。