Здание правительства было построено в стиле нео-барокко в 1903-1905 гг. по проекту веского архитектора Густава фон Ньюманна. Для того времени это было очень масштабная и внушительная постройка. Здание символизировало собой власть, оптимизм и уверенность. Здание отличалось и внедренными технологическими новинками, например, здесь была проведена первая система центрального отопления, электрическое освещение.