Ministerstwo zostało pierwotnie utworzone jako "Imperial and Royal Ministry of the Interior", pełniąc funkcję ogólnoimperialnego ministerstwa spraw wewnętrznych dla Austro-Węgier. W 1918 r. zastąpiło je "państwowe biuro spraw wewnętrznych" ("Staatsamt des Innern") Pierwszej Republiki, a później przemianowano je na "Federalne Ministerstwo Spraw Wewnętrznych". Po rozpadzie nazistowskich Niemiec w 1945 roku
Ministerstwo zostało przywrócone do obecnej formy.