新洲史稱邾，周為邾國。

戰(zhàn)國時，楚滅邾，其地并入楚，名邾城。

秦為邾邑，屬南郡。

漢高祖元年（前206），項羽封吳芮為衡山王，都邾；后四年，分南郡為江夏郡，置邾縣和西陵縣，今區(qū)境東屬邾縣，西屬西陵，郡治在今新洲境內(nèi)。

魏晉南北朝時先后易名西陵縣、南安縣、齊安郡、衡州。

隋開皇五年（585），改衡州為黃州，治南安縣；隋開皇十八年（598），改南安縣為黃岡縣，至唐中和末一直為州、縣治地。

唐光啟元年（885），故治邾城改為舊州。

宋建隆元年（960）后，舊州易名為新洲，隸屬黃州，位于黃岡縣西部，故又稱“岡西”。

1947年10月，中共中原局于“岡西”建立新洲縣愛國民主政府，隸鄂豫第四行署。

1948年6月，仍并入黃岡縣。

1952年9月17日政務(wù)院批準(zhǔn)，設(shè)立新洲縣，以黃岡縣的部分行政區(qū)域為其行政區(qū)域，隸屬黃岡專署。

1970年屬黃岡地區(qū)。

1983年8月19日，《國務(wù)院關(guān)于湖北省地市行政體制改革方案的批復(fù)》（83）國函字164號，黃岡地區(qū)的新洲縣劃歸武漢市管轄。

1998年9月15日，《國務(wù)院關(guān)于同意湖北省撤銷新洲縣和黃陂縣設(shè)立武漢市新洲區(qū)和黃陂區(qū)的批復(fù)》國函〔1998〕77號，撤銷新洲縣，設(shè)立武漢市新洲區(qū)，以原新洲縣的行政區(qū)域為新洲區(qū)的行政區(qū)域，區(qū)人民政府駐邾城街道。