乌海市环境保护局是根据《内蒙古党委、政府关于乌海市党政机构改革方案的通知》（内党发200127号）精神设立，为乌海市人民政府的工作部门。