春秋，屬東胡。

戰(zhàn)國(guó)，被劃為燕國(guó)版圖。

秦統(tǒng)一后，劃入遼西郡，不久成為匈奴左賢王領(lǐng)地。

三國(guó)，歸鮮卑慕容部。

南北朝以后，經(jīng)隋、唐、宋，一直為契丹活動(dòng)地區(qū)。

元代，屬懿州。

明代，為營(yíng)州左屯衛(wèi)地旋廢入泰寧衛(wèi)。

清，先后屬土默特左翼游牧地、塔子溝東境地、三座塔廳地、朝陽(yáng)地。

光緒二十二年（1896年）開(kāi)禁招墾后，山東、河北大批漢族人口遷徙至此地墾耕定居。

民國(guó)二十九年（1940年）1月1日，阜新市建制，偽市公署設(shè)新邱區(qū)公所。

民國(guó)三十七年（1948年）3月18日，新邱解放，阜新市第三區(qū)人民政府成立。

民國(guó)三十八年（1949年）1月，阜新市第三區(qū)人民政府撤銷(xiāo)，分設(shè)新開(kāi)、新礦2個(gè)街政府；同年8月，街政府建制取消，成立阜新市第三區(qū)公所。

1952年，阜新市第三區(qū)公所改阜新市第三區(qū)人民政府。

1955年11月，阜新市第三區(qū)人民政府改為新邱區(qū)人民委員會(huì)。

1958年9月29日，新邱區(qū)與鄰近農(nóng)村合并，成立紅旗公社；同年11月，新邱區(qū)從紅旗公社析出與新邱煤礦合并，成立政企合一的新邱公社。

1980年10月29日，成立新邱區(qū)人民政府。