1958年11月,经内蒙古自治区人民委员会批准,建立阿拉善旗乌达镇。镇界为:南起宁夏石嘴山边界,西界阿拉善旗宗别立苏木,北至阿拉善旗巴音木仁苏木,东以黄河为界,南北长约60公里,东西宽约20公里,总面积约1200平方公里。
1959年4月,撤销桌子山矿区办事处,建立矿区人民委员会,直接隶属伊克昭盟。
1961年7月9日,建立乌达市和海勃湾市。乌达市建立后,将阿拉善左旗的宗别立、乌素图、巴音木仁3个牧区人民公社划入乌达市。10月1日,正式成立乌达市和海勃湾市,分别隶属巴彦淖尔盟和伊克昭盟。
1964年,乌达市于1961年划入的3个牧区人民公社重新划归阿拉善旗,地界缩小为原乌达镇管辖范围。
1975年8月30日,国务院批准建立乌海市。翌年1月10日,乌达市和海勃湾市正式合并成立乌海市,为内蒙古自治区直辖市。市人民政府设在海勃湾。下辖乌达、海勃湾、拉僧庙3个县级办事处。
1979年12月,将3个办事处改设为区,同时,将拉僧庙办事处更名为海南区。