春秋，屬東胡。
戰(zhàn)國，被劃為燕國版圖。
秦統(tǒng)一后，劃入遼西郡，不久成為匈奴左賢王領(lǐng)地。
三國，歸鮮卑慕容部。
南北朝以后，經(jīng)隋、唐、宋，一直為契丹活動地區(qū)。
元代，屬懿州。
明代，為營州左屯衛(wèi)地旋廢入泰寧衛(wèi)。
清，先后屬土默特左翼游牧地、塔子溝東境地、三座塔廳地、朝陽地。
光緒二十二年（1896年）開禁招墾后，山東、河北大批漢族人口遷徙至此地墾耕定居。
民國二十九年（1940年）1月1日，阜新市建制，偽市公署設(shè)新邱區(qū)公所。
民國三十七年（1948年）3月18日，新邱解放，阜新市第三區(qū)人民政府成立。
民國三十八年（1949年）1月，阜新市第三區(qū)人民政府撤銷，分設(shè)新開、新礦2個街政府；同年8月，街政府建制取消，成立阜新市第三區(qū)公所。
1952年，阜新市第三區(qū)公所改阜新市第三區(qū)人民政府。
1955年11月，阜新市第三區(qū)人民政府改為新邱區(qū)人民委員會。
1958年9月29日，新邱區(qū)與鄰近農(nóng)村合并，成立紅旗公社；同年11月，新邱區(qū)從紅旗公社析出與新邱煤礦合并，成立政企合一的新邱公社。
1980年10月29日，成立新邱區(qū)人民政府。