O primeiro ato para a criação da Secretaria de Estado da Segurança Pública ocorreu em 21 de fevereiro de 1938, por meio do decreto nº 6.438. Ficavam subordinados à Secretaria, conforme estabelecia o documento, a Polícia Civil, a Penitenciária e Detenção, a Guarda Civil e a Polícia Militar.