Bygningen ble tegnet av den tyske arkitekten Gottlieb Redecker og bygget av Sander & Kock mellom 1912 og 1913. Den var tenkt som administrasjonsbygg for tyske kolonimyndigheter i Tysk Sørvest-Afrika. Navnet Tintenpalast («Blekkpalasset») viser til at bygningen var hovedsete for byråkratiet i Namibia.