Victoria Terasse var Gestapos högkvarter under kriget.
Byggnaden var i statens ägo från år 1913 som huvudkvarter för polis och olika departement. Här genomfördes hårda förhör och tortyr.
Högkvarteret bombades av de allierade år 1944. Skildringar från det finns att läsa både i Axel Weebe och Folke Berghs berättelser från kriget. Den förstörda delen byggdes senare upp som nya kontor för Utrikesdepartementet. Norska UD arbetar än i dag i lokalerna.