Las dos carteras que conformaron el Ministerio de la Protección Social fueron el Ministerio del Trabajo, creado mediante la Ley 96 de 1938, y el Ministerio de Salud, creado con el nombre de Ministerio de Higiene por la Ley 27 de 1946 y posteriormente denominado Ministerio de Salud Pública mediante el Decreto 984 de 1953.