海南区位于内蒙古自治区西部，地理坐标东经106°35′至107°07′、北纬39°13′至40°10′之间。东依鄂尔多斯高原，西傍黄河，南与宁夏石嘴山市接壤，北与河套平原毗邻。全区总面积1004.95平方千米，常住人口102500人，其中农业人口23000人，由蒙、汉、回、满、达斡尔等15个民族构成。

海南区现辖2个街道、3个镇，分别为拉僧仲街道、西卓子山街道，以及拉僧庙镇、公乌素镇、巴音陶亥镇。1975年，国务院批准撤销乌达市和海勃湾市，设立乌海市；次年正式合并，市政府设在海勃湾，下辖乌达、海勃湾、拉僧庙3个县级办事处。1979年12月，3个办事处改设为区，其中拉僧庙办事处更名为海南区。此后，行政区划多次调整，2006年，原东风乡和巴音陶亥乡合并组建巴音陶亥镇，原老石旦镇和拉僧庙镇合并组建拉僧庙镇，保留公乌素镇，形成了目前的2街道3镇格局。

海南区的历史可追溯至夏商时期，当时为渠搜、鬼方等民族游牧地。战国中期，属楼烦、林胡游牧部落所据。秦汉时期，先后纳入朔方郡沃野县、北地郡等管辖。隋大业三年（607年），属灵武郡灵武县；唐贞观年间，属关内道灵州。西夏时期，属西夏国辖地；元朝属甘肃行省宁夏府；明朝初期属宁夏卫，后期入鄂尔多斯部。清朝统一后，实行蒙旗建制，今海南区属鄂尔多斯右翼中旗（今鄂托克旗）。民国时期，先后属绥远特别行政区、宁夏回族自治区陶乐县。

1949年新中国成立后，今海南区属伊克昭盟鄂托克旗第三区。1952年，宁夏回族自治区将巴音陶亥乡部分区域划归内蒙古自治区管辖。1954年，伊克昭盟设立桌子山矿区办事处，1958年改为桌子山矿区人民委员会。1961年，国务院批准建立海勃湾市，撤销桌子山矿区人民委员会。1975年乌海市设立后，1976年拉僧庙办事处成立，1979年正式更名为海南区。1997年，伊克昭盟巴音陶亥乡划归海南区。

海南区地处黄河东岸，兼具高原与平原过渡地带特征，是内蒙古西部重要的资源型城区。经过多年发展，现已成为乌海市南部以工业、农业和商贸服务为支撑的综合性区域。