OFID:n päämaja oli Itävallan arkkiherttua Wilhelm Franz Karlin asuinpalatsi. Se rakennettiin vuosina 1864-1868 Theophil von Hansenin arkkitehtoniseen suunnitelmaan. Palatsi myytiin Saksan ritarikunnalle (Teutonic Order) vuonna 1870 ja käytettiin suurmestarin päämajaksi, joista viimeinen oli arkkiherttua Eugen. Vuodesta 1894 lähtien se toimi sekä suurmestarien että saksalaisten palatsina ja sai nimen Deutschmeister-Palais. Vuonna 1938 saksalaisen ritarikunnan purkamisen jälkeen rakennus takavarikoitiin kansallissosialistisen (natsisti) Saksan ja vuonna 1942 se luovutettiin poliisille. Vuosina 1945-1975 se toimi Wienin poliisin päämajaksi.
Vuodesta 1894