Bộ Nội vụ được lập bởi Nghị định 940 ngày 6 tháng 6 năm 1961, thay thế và mở rộng chức năng của Bộ Nội chính (Ministerio de Gobernación), được chính quyền Cách mạng Cuba tiếp nhận từ các chính phủ Cộng hòa trước đó. Tổng thể và cấu trúc tạo thành một phần của Bộ Nội vụ thực hiện các chức năng an ninh công cộng và thiết lập trật tự trong nước.