春秋时期，新邱属东胡地。
战国时期，此地被划为燕国版图。
秦统一后，本区划入辽西郡，不久成为匈奴左贤王领地。
三国时期，新邱全境归鲜卑慕容部。
自南北朝以后，经隋、唐、宋，一直为契丹活动地区。
元代，此地属懿州。
明为营州左屯卫地旋废入泰宁卫。
清时，此地曾先后属土默特左翼游牧地、塔子沟东境地、三座塔厅地、朝阳地。
1948年3月18日新邱解放，阜新市第三区人民政府成立。
1949年1月，阜新市第三区政府撤销，分设新开、新矿两个街政府。同年8月，街政府建制取消，成立阜新市第三区公所。
1952年，阜新市第三区公所改组为阜新市第三区人民政府。
1955年11月，阜新市第三区人民政府改称新邱区人民委员会（简称区人委）。
1958年9月29日，新邱区与邻近农村合并，成立红旗人民公社。辖“一区五乡”，即新邱区、阿金歹、大岗岗、长哈达、水泉、高德营子乡。同年11月，新邱区从红旗人民公社析出与新邱煤矿合并，成立政企合一的新邱人民公社。
1960年5月，政企分开，新邱人民公社和新邱区人委按“一区一社，社区并存，一套人马、两块牌子”的体制互存并称。
1966年“文化大革命”开始后，一度称新邱区为“红卫区”。
1968年1月27日，成立新邱区革命委员会。
1980年10月29日，成立新邱区人民政府。
1988年7月26日，中共阜新市委、市人民政府决定将新邱区辟为阜新市的经济发展特区。
2002年将细河区的长营子镇划归新邱区管辖。
