Museet ligger i Niederkirchnerstrasse, tidligere Prinz-Albrecht-Strasse, på det stedet hovedkvarteret til SS og Gestapo lå fra 1933 til 1945. Det omfatter en provisorisk utendørsutstilling langs Niederkirchenerstrasse i det som var Gestapos fengselsceller. I 2010 ble det ferdigstilt en bygning som bl.a. inneholder faste og variable utstillinger, samt et dokumentasjonssentrum.