春秋，属东胡。
战国，被划为燕国版图。
秦统一后，划入辽西郡，不久成为匈奴左贤王领地。
三国，归鲜卑慕容部。
南北朝以后，经隋、唐、宋，一直为契丹活动地区。
元代，属懿州。
明代，为营州左屯卫地旋废入泰宁卫。
清，先后属土默特左翼游牧地、塔子沟东境地、三座塔厅地、朝阳地。
光绪二十二年（1896年）开禁招垦后，山东、河北大批汉族人口迁徙至此地垦耕定居。
民国二十九年（1940年）1月1日，阜新市建制，伪市公署设新邱区公所。
民国三十七年（1948年）3月18日，新邱解放，阜新市第三区人民政府成立。
民国三十八年（1949年）1月，阜新市第三区人民政府撤销，分设新开、新矿2个街政府；同年8月，街政府建制取消，成立阜新市第三区公所。
1952年，阜新市第三区公所改阜新市第三区人民政府。
1955年11月，阜新市第三区人民政府改为新邱区人民委员会。
1958年9月29日，新邱区与邻近农村合并，成立红旗公社；同年11月，新邱区从红旗公社析出与新邱煤矿合并，成立政企合一的新邱公社。
1980年10月29日，成立新邱区人民政府。