Здание дворца было построено в 1890—1897 гг. по проекту Фридриха фон Тирша в стиле необарокко с элементами Ренессанса на площади Штахус. Венчает сооружение купол высотой в 66 м. В 1905 году западнее было пристроено новое здание, сегодня называемое Новый дворец правосудия.
