La Secretaría del Trabajo se creó mediante Decreto Gubernamental No. LX-1853, de fecha 27 de diciembre de 2010, y fue publicado en el Periódico Oficial del Estado número 155, el 29 de diciembre del mismo año.

El decreto señalado reformó la Ley Orgánica de la Administración Pública del Estado, y se incorpora en el artículo 23 fracción V a la Secretaría del Trabajo como una dependencia del Poder Ejecutivo del Estado que estudie, planee y despache los asuntos de esta competencia.

Con el propósito de fortalecer la administración pública del Estado, el 30 de agosto de 2012, fue publicado en el Periódico Oficial del Estado número 105, el Decreto Gubernamental No. LXI-495 mediante el cual, se reformaron, adicionaron y derogaron diversas disposiciones, dando lugar a la Secretaría del Trabajo.