Taką lokalizację uznano za odpowiednią dla powstania Muzeum Szpiegostwa, także ze względu na okolicę, przyciągającą masy turystów (w pobliżu znajduje się Brama Brandenburska, plac Poczdamski, Bundesrat, muzeum Martin-Gropius-Bau, Topografia Terroru, Kulturforum z Filharmonią i Neuer Nationalgalerie).
Dla muzeum został kupiony wówczas istniejący budynek, wcześniej zaprojektowany dla firmy logistycznej. Muzeum zaprojektował niemiecki architekt Frank Wittmer i studio dizajnu graficznego Bänfer Kartenbeck Oprogramowanie i sprzęt: Ars Electronica Solutions i Garamantis.
Franz-Michael Günther oficjalnie otworzył muzeum 19 września 2015 roku, ponad dziesięć lat od momentu, jak narodził się jego pomysł. Po otwarciu muzeum firma napotkała na pewne problemy finansowe związane z innowacyjnym modelem finansowania, co spowodowało jej tymczasowe zamknięcie. Jednak po starannym zaplanowaniu, muzeum zostało ponownie otwarte w lipcu 2016 roku jako Niemieckie Muzeum Szpiegów.