沈阳市环境保护局于1979年12月在沈阳市环境保护办公室基础上组建成立，为沈阳市政府的工作部门。1983年沈阳市党政机关机构改革，市政府由原来的72个部门减为46个，将市环境保护局、市环境卫生局合并，成立了市环境管理局。内设机构13个科室。人员编制87名。