新邱区地名由来：新邱，又作新秋，为蒙古语，意为新搬迁来的。1940年，置阜新市新邱区。

2021年5月，根据第七次全国人口普查结果，新邱区人口数量为66.77万人，位列阜新市各县区人口数量排行榜第1位，位列辽宁省各县市区人口数量排行榜第15位，位列全国各县市区人口数量排行榜第680位。

2019年3月，新邱区上榜2018年全国义务教育发展基本均衡县（市、区）名单。

新邱区地处辽西丘陵地带，介于医巫闾山山脉和小松岭山脉之间狭长盆地的东部边缘。境内地形多起伏，城区为缓丘陵地貌，农村大部分地区为低山丘陵区。境内最高点高山海拔624米。全区丛地势划分，从南至北呈高—低—中状，南部为丘陵山区，地势较高，中部为30平方公里的采矿区。经数年开采，大部分地区已挖掘至海拔-100米左右。全区地形的立体图呈倾斜盆状，俯视图略呈长轴为北西—南东向的椭圆。

新邱区历史悠久，有较长的历史时期为少数民族的游牧地。春秋时期属东胡，战国时期被划为燕国版图，秦统一后划入辽西郡，不久成为匈奴左贤王领地，三国时期归鲜卑慕容部，南北朝以后经隋、唐、宋，一直为契丹活动地区。元代属懿州。明为营州左屯卫地，旋废入泰宁卫。清时先后属土默特左翼游牧地、塔子沟东境地、三座塔厅地、朝阳地。

直至光绪二十二年（1896年）开禁招垦后，山东、河北大批汉族人口由柳条边墙内徒至此地垦耕定居，逐步形成架卜索、下菜园子、小五家、阎家梁、大石桥、穷棒子沟、南新邱、抬头皋、大岗岗、七家子等自然村落。新中国成立后，新立屯、义县、朝阳等地的一些回族人口也来此定居。

1903年清政府在土默特旗境置阜新县，此地隶属阜新县。1940年1月1日，伪满政权设阜新市建置，伪市公署设新邱区公所。1948年3月18日新邱解放，成立阜新市第三区人民政府。1949年1月，阜新市第三区政府撤销，分设新开、新矿两个街政府。同年8月，街政府建制取消，成立阜新市第三区公所。1952年，阜新市第三区公所改组为阜新市第三区人民政府。1955年11月，阜新市第三区人民政府改称新邱区人民委员会（简称区人委）。1958年9月29日，新邱区与邻近农村合并，成立红旗人民公社。辖“一区五乡”，即新邱区、阿金歹、大岗岗、长哈达、水泉、高德营子。同年11月，新邱区从红旗人民公社析出与新邱煤矿合并，成立政企合一的新邱人民公社。1960年5月，政企分开，新邱人民公社和新邱区人委按“一区一社，社区并存，一套人马、两块牌子”的体制互存并称。1968年1月27日，成立新邱区革命委员会。1980年10月29日，成立新邱区人民政府。1988年7月26日，中共阜新市委、市人民政府决定将新邱区辟为阜新市的经济发展特区。

新邱区辖1个镇和2个街道办事处：长营子镇和街基街道办事处、新发屯街道办事处。全区共有行政村9个、城镇社区13个。

长营子镇辖1个社区、9个建制村：即长营子社区、长营子村、阿金歹村、胜利村、金家洼子村、大岗岗村、七家子村、五家子村、赵家沟村、台头皋村。

街基街道办事处辖6个社区：即兴隆社区、汇丰社区、文慧社区、中兴社区、中艺社区、中盛社区。

新发屯街道办事处辖6个社区：即新发社区、海新社区、繁荣社区、益民社区、育源社区、荷花社区。