A Secretaria de Meio Ambiente (Sema) foi fundada em 1979. Funcionava na sede da Secretaria Municipal de Limpeza Pública, à qual era subordinada. Em 1989, foi implantantada definitivamente a Secretaria de Defesa do Meio Ambiente (Sedema) por força do decreto que instituiu a Lei Municipal no. 2.021, de 12 de julho. A Secretaria continuou funcionando na sede da Limpeza Publica e em 1990 transferiu-se para o antigo balneário do Parque Dez de Novembro.
Através da Lei Municipal no. 175, de 10 de março de 1993, teve sua estrutura e nomenclatura alteradas e passou a chamar-se Sedema, órgão vinculado ao Sistema Nacional do Meio Ambiente – SISNAMA, com a finalidade principal de formular e executar a Política Municipal de Meio Ambiente, em consonância com as diretrizes estabelecidas pela Lei no. 6.938, de 31 de agosto de 1981, e alterações posteriores, que estabelecem a Política Nacional do Meio Ambiente. Em 2005, passou a se chamar Secretaria Municipal de Meio Ambiente (Semma) e teve a sede transferida para a Avenida André Araújo, 1.500, bairro Aleixo. A partir de 2009, passou teve a nomenclatura modificada para Secretaria Municipal de Meio Ambiente e Sustentabilidade (Semmas), com sede no mesmo local. Em 2013, passou a funcionar na Avenida Constelação, 30, Morada do Sol, transferindo-se um ano depois para a Rua Rubídio, 288, Vila da Prata, onde se encontra atualmente.
