Foi fundado em 6 de junho de 1961, substituindo e ampliando o antigo Ministério da Governança ( "Ministerio de Gobernación"), herdado da Revolução Cubana dos governos anteriores.