1976年1月，正式建立乌海市，为内蒙古自治区直辖市，市人民政府设在海勃湾。下辖海勃湾、乌达、拉僧庙3个县级办事处。1979年12月，将3个办事处改设为区，同时，将拉僧庙办事处更名为海南区。乌海市下辖海勃湾区、海南区、乌达区。
1998-2006年，三区相继撤销合并乡镇，全市整合为15个街道、5个镇，下设108个社区、54个村。2009年，三区调整村、社区，全市整合为15个街道、5个镇，下设80个社区、42个村。2012年，三区调整村、社区，全市整合为15个街道、5个镇，下设69个社区、13个行政村。2018年，三区调整社区，全市调整为15个街道、5个镇，下设68个社区、13个行政村。2019年，乌达区部分街道行政区划进行调整，经市政府审定同意后，上报自治区人民政府。同年，海勃湾区千里山镇新增新和社区。
2020年初，海勃湾区部分街道行政区划进行调整，拟撤销卡布其街道，新成立“林荫街道”，经市政府审定同意后，上报了自治区人民政府。同时，海勃湾区滨河街道新增东湖社区。2021年8月，内蒙古自治区人民政府召开专题会议，审议通过了乌达区和海勃湾区部分街道变更事项，并于同年12月印发了《内蒙古自治区人民政府关于同意乌海市乌达区部分街道行政区划变更的批复》《内蒙古自治区人民政府关于同意乌海市海勃湾区部分街道行政区划变更的批复》。2021年末，全市调整为5个镇:海勃湾区千里山镇、海南区拉僧庙镇、公乌素镇、巴音陶亥镇，乌达区乌兰淖尔镇；15个街道:海勃湾区新华街道、新华西街道、凤凰岭街道、海北街道、林荫街道、滨河街道，海南区拉僧仲街道、西卓子山街道，乌达区滨海街道、新达街道、苏海图街道、梁家沟街道、巴音赛街道、五虎山街道、三道坎街道；下设13个行政村、70个社区。
【此处为图片】海勃湾城区
【此处为图片】乌海乌海，乌金之海嘛！——周恩来