新邱區(qū)地名由來：新邱，又作新秋，為蒙古語，意為新搬遷來的。1940年，置阜新市新邱區(qū)。
2021年5月，根據(jù)第七次全國人口普查結(jié)果，新邱區(qū)人口數(shù)量為66.77萬人，位列阜新市各縣區(qū)人口數(shù)量排行榜第1位，位列遼寧省各縣市區(qū)人口數(shù)量排行榜第15位，位列全國各縣市區(qū)人口數(shù)量排行榜第680位。
2019年3月，新邱區(qū)上榜2018年全國義務(wù)教育發(fā)展基本均衡縣（市、區(qū)）名單。
新邱區(qū)地處遼西丘陵地帶，介于醫(yī)巫閭山山脈和小松嶺山脈之間狹長盆地的東部邊緣。境內(nèi)地形多起伏，城區(qū)為緩丘陵地貌，農(nóng)村大部分地區(qū)為低山丘陵區(qū)。境內(nèi)最高點(diǎn)高山海拔624米。全區(qū)叢地勢劃分，從南至北呈高—低—中狀，南部為丘陵山區(qū)，地勢較高，中部為30平方公里的采礦區(qū)。經(jīng)數(shù)年開采，大部分地區(qū)已挖掘至海拔-100米左右。全區(qū)地形的立體圖呈傾斜盆狀，俯視圖略呈長軸為北西—南東向的橢圓。
新邱區(qū)歷史悠久，有較長的歷史時(shí)期為少數(shù)民族的游牧地。春秋時(shí)期屬東胡，戰(zhàn)國時(shí)期被劃為燕國版圖，秦統(tǒng)一后劃入遼西郡，不久成為匈奴左賢王領(lǐng)地，三國時(shí)期歸鮮卑慕容部，南北朝以后經(jīng)隋、唐、宋，一直為契丹活動地區(qū)。元代屬懿州。明為營州左屯衛(wèi)地，旋廢入泰寧衛(wèi)。清時(shí)先后屬土默特左翼游牧地、塔子溝東境地、三座塔廳地、朝陽地。
直至光緒二十二年（1896年）開禁招墾后，山東、河北大批漢族人口由柳條邊墻內(nèi)徒至此地墾耕定居，逐步形成架卜索、下菜園子、小五家、閻家梁、大石橋、窮棒子溝、南新邱、抬頭皋、大崗崗、七家子等自然村落。新中國成立后，新立屯、義縣、朝陽等地的一些回族人口也來此定居。
1903年清政府在土默特旗境置阜新縣，此地隸屬阜新縣。1940年1月1日，偽滿政權(quán)設(shè)阜新市建置，偽市公署設(shè)新邱區(qū)公所。1948年3月18日新邱解放，成立阜新市第三區(qū)人民政府。1949年1月，阜新市第三區(qū)政府撤銷，分設(shè)新開、新礦兩個(gè)街政府。同年8月，街政府建制取消，成立阜新市第三區(qū)公所。1952年，阜新市第三區(qū)公所改組為阜新市第三區(qū)人民政府。1955年11月，阜新市第三區(qū)人民政府改稱新邱區(qū)人民委員會（簡稱區(qū)人委）。1958年9月29日，新邱區(qū)與鄰近農(nóng)村合并，成立紅旗人民公社。轄“一區(qū)五鄉(xiāng)”，即新邱區(qū)、阿金歹、大崗崗、長哈達(dá)、水泉、高德營子。同年11月，新邱區(qū)從紅旗人民公社析出與新邱煤礦合并，成立政企合一的新邱人民公社。1960年5月，政企分開，新邱人民公社和新邱區(qū)人委按“一區(qū)一社，社區(qū)并存，一套人馬、兩塊牌子”的體制互存并稱。1968年1月27日，成立新邱區(qū)革命委員會。1980年10月29日，成立新邱區(qū)人民政府。1988年7月26日，中共阜新市委、市人民政府決定將新邱區(qū)辟為阜新市的經(jīng)濟(jì)發(fā)展特區(qū)。
新邱區(qū)轄1個(gè)鎮(zhèn)和2個(gè)街道辦事處：長營子鎮(zhèn)和街基街道辦事處、新發(fā)屯街道辦事處。全區(qū)共有行政村9個(gè)、城鎮(zhèn)社區(qū)13個(gè)。
長營子鎮(zhèn)轄1個(gè)社區(qū)、9個(gè)建制村：即長營子社區(qū)、長營子村、阿金歹村、勝利村、金家洼子村、大崗崗村、七家子村、五家子村、趙家溝村、臺頭皋村。
街基街道辦事處轄6個(gè)社區(qū)：即興隆社區(qū)、匯豐社區(qū)、文慧社區(qū)、中興社區(qū)、中藝社區(qū)、中盛社區(qū)。
新發(fā)屯街道辦事處轄6個(gè)社區(qū)：即新發(fā)社區(qū)、海新社區(qū)、繁榮社區(qū)、益民社區(qū)、育源社區(qū)、荷花社區(qū)。