A Secretaria Municipal do Trabalho foi criada em 5 de julho de 2001 pela Lei nº 13.164. Na época, recebeu o nome de Secretaria do Desenvolvimento, Trabalho e Solidariedade e a missão de implantar programas voltados à promoção do desenvolvimento econômico com inclusão social. Em janeiro de 2005, o nome foi alterado para Secretaria Municipal do Trabalho, conforme o artigo 4º, inciso X, do Decreto nº 45.683, de 1º de janeiro de 2005. Desde então, a Secretaria passou a priorizar o investimento em qualificação profissional e em geração de emprego e renda na Capital.
