夏商時期，今海南地區(qū)為渠搜、鬼方民族游牧地。
西周至春秋時期，今海南地區(qū)為獫狁游牧部落地。
戰(zhàn)國中期（約前314年），今海南地區(qū)為樓煩、林胡等游牧部落所據(jù)。
楚漢相爭時期，北地郡所轄的今海南地區(qū)成為匈奴的游牧地。
西漢初年，在北地郡地域設(shè)朔方郡（郡府治所在今鄂爾多斯市杭錦旗獨貴塔拉一帶），今海南區(qū)屬朔方郡沃野縣轄地。
三國時期，五原、朔方、西河、上郡、北地等郡地淪為匈奴的游牧地，繼之多個少數(shù)民族進入這一地區(qū)。
東晉大興二年（319年），今海南地區(qū)為后趙所轄。
永和九年（350年），氐族苻洪建立前秦，今海南地區(qū)為前秦所統(tǒng)。
隋大業(yè)三年（607年），把所置州改為郡，其時海南地區(qū)屬靈武郡的靈武縣管轄。
隋末，今海南地區(qū)成為突厥的游牧地。
唐貞觀元年（627年），將全國行政區(qū)劃為十道，道以下設(shè)州、郡、縣建制。
關(guān)內(nèi)道所轄的靈州，承隋朝靈武郡轄地，領(lǐng)黃河由南向北東岸狹長地帶，擁有今鄂爾多斯市鄂托克旗西部及烏海市海南地區(qū)。
西夏時期，建都興慶府（今銀川市），今海南地區(qū)屬西夏國轄地。
元朝時期，行政統(tǒng)屬地以行省建制，省下轄路、府、州、縣四級政權(quán)，今海南地區(qū)屬甘肅行省寧夏府管轄。
明洪武八年（1375年），明軍將河南王擴廓帖木爾部打敗，收復(fù)河南地，其后在收復(fù)的河南地域設(shè)置衛(wèi)所，今海南地區(qū)屬寧夏衛(wèi)轄境，隸陜西統(tǒng)領(lǐng)。
明朝后期，今海南地區(qū)皆入鄂爾多斯部。
清統(tǒng)一之后，對內(nèi)蒙古地區(qū)實行蒙旗建制，今海南地區(qū)屬鄂爾多斯右翼中旗（今鄂托克旗）管轄。
民國元年（1912年），中華民國政府將歸綏道改為歸綏觀察使，行政權(quán)統(tǒng)轄，仍以盟旗舊域為界。
民國二年（1913年），今烏海市海南地區(qū)屬綏遠特別行政區(qū)管轄。
民國十九年（1930年），綏遠省政府在黃河以東，今鄂爾多斯市鄂托克旗地區(qū)建立沃野設(shè)置局，今海南地區(qū)為沃野轄地。
民國二十六年（1937年），將沃野縣及沿河地域劃歸寧夏回族自治區(qū)（今寧夏回族自治區(qū)），更名陶樂縣，今海南地區(qū)屬寧夏回族自治區(qū)陶樂縣轄地。
1949年10月1日，中華人民共和國成立后，今海南地區(qū)屬伊克昭盟鄂托克旗第三區(qū)（今鄂爾多斯市鄂托克旗阿爾巴斯蘇木）。
1952年12月，寧夏回族自治區(qū)同意將陶樂縣境巴音陶亥鄉(xiāng)的渡口村和雀兒溝以北、三道坎至王元地區(qū)域劃規(guī)內(nèi)蒙古自治區(qū)管轄。
1954年12月23日，中共伊克昭盟委員會研究決定，建立伊克昭盟人民政府桌子山礦區(qū)辦事處。
1956年6月1日，在籌委會工作的基礎(chǔ)上，正式成立伊克昭盟人民委員會駐桌子山礦區(qū)辦事處，駐地拉僧廟。
1958年1月28日，原桌子山礦區(qū)辦事處撤銷，桌子山礦區(qū)人民委員會成立。
同年9月1日，伊克昭盟行政公署決定將礦區(qū)人民委員會委托鄂托克旗領(lǐng)導(dǎo)。
1959年4月，經(jīng)內(nèi)蒙古自治區(qū)人民委員會批準(zhǔn)改變隸屬關(guān)系，劃規(guī)伊克昭盟管轄，改為縣級建制。
同年，寧夏回族自治區(qū)劃巴音陶亥農(nóng)場和3個生產(chǎn)隊歸內(nèi)蒙古自治區(qū)伊克昭盟鄂托克旗管轄。
1961年7月9日，經(jīng)國務(wù)院批準(zhǔn)，建立海勃灣市，駐地海勃灣，為伊克昭盟縣級直轄市。
撤銷桌子山礦區(qū)人民委員會，其區(qū)域為：東至鄂托克旗阿爾巴斯蘇木千里山以西，南至鄂托克旗巴音陶亥鄉(xiāng)原界石嘴山渡口，北至杭錦旗交界達勒更溝距離黃河以東12千米處，西以黃河為界，南北長約100千米，東西寬約40千米，總面積約為4000平方千米。
1975年8月30日，國務(wù)院決定撤銷烏達市和海勃灣市，設(shè)置烏海市。
1976年1月10日，烏海市革命委員會正式成立，轄烏達、海勃灣、拉僧廟（今海南區(qū)）3個辦事處。
1979年12月13日，烏達、海勃灣、拉僧廟3個辦事處改為3個區(qū)，執(zhí)行國家縣一級行政機構(gòu)的職能。
同時，拉僧廟辦事處更名為海南區(qū)。
1997年4月，伊克昭盟（今鄂爾多斯市）巴音陶亥鄉(xiāng)劃歸海南區(qū)。