Ker so bili uradi deželne vlade raztreseni po Ljubljani in jih je poškodoval tudi potres leta 1895, se je deželna vlada odločila zgraditi novo stavbo. Palača je bila zgrajena po načrtih inženirja Rudolfa Bauerja. Graditi so začeli spomladi 1897, novembra 1898 so dobili prvo uporabno dovoljenje, marca 1899 pa še dokončno. Gradila je Kranjska stavbna družba.