Bakanlıklar kompleksinin önemli bir parçası olan İçişleri Bakanlığı yapısı, 1932-1934 yıllarında Mimar Clemens Holzmeister tarafından yapılmıştır. Yapı, bodrum üzerine beş katlı iki yatay blok ve U şeklini alan üç katlı kütlelerin bu bloklarda dik olarak birleşmesinden oluşmuştur. Yapının arkasında vilayetler sergisi için geniş bir avlu biçiminde kolonatlı bir kısım bulunmaktadır. Yapıda mekanlar uzun koridorlar üzerine yerleşmiştir