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.
Razsežna dvonadstropna stavba je zgrajena v neorenesančnem slogu. Obcestne fasade imajo pritličje in dve nadstropji, dvoriščna pa eno nadstropje. Glavni vhod se odpira na Prešernovo cesto in ga krasita alegoriji moči in zakona. Kipa je izdelal dunajski kipar Josef Beyer. Ob njem je na vsaki strani stranski vhod. Vhodi so tudi z Erjavčeve ceste in Gregorčičeve ulice. Vogale stavbe poudarjajo stolpi.[4] Ima dve dvorišči in veliko dvorano. V notranjosti stavbe so velike slike Gojmirja Antona Kosa z motivi iz slovenske zgodovine.