Fue fundado el 6 de junio de 1961, sustituyendo y ampliando al hasta entonces Ministerio de Gobernación, heredado por la Revolución cubana, de gobiernos de la anterior República.