Gedhung iki dibangun antara taun 1864 lan 1868 miturut desain arsitèktur Theophil von Hansen, gedhung iki didol menyang Ordo Ksatria Jerman (Ordo Teutonik) ing taun 1870 lan digunakake minangka markas Grand Master, sing pungkasan yaiku Archduke Eugen. Wiwit taun 1894, dadi istana para Grand Master lan Jerman, entuk jeneng, Deutschmeister-Palais. Ing taun 1938, sawise dibubarake Ordo Ksatria Jerman, bangunan kasebut dicekel dening Jerman Sosialis Nasional (Nazi), lan ing taun 1942, diserahake menyang polisi.
Wiwit taun 1894