Het ministerie werd oorspronkelijk gecreëerd als "Imperial and Royal Ministry of the Interior", dat diende als het keizerlijke ministerie van Binnenlandse Zaken voor Oostenrijk-Hongarije. Het werd in 1918 opgevolgd door het "Staatsamt des Innern" van de Eerste Republiek en werd later omgedoopt tot "Federaal Ministerie van Binnenlandse Zaken". Na de ontbinding van nazi-Duitsland in 1945
Het ministerie werd hersteld in zijn huidige vorm.