Terora topogrāfija izseko tā paša nosaukuma pagaidu izstādei, kas tika atklāta 1987. gadā Berlīnē brīvā dabā, līdz pamatiem iznīcinātu gestapo, SS un SD ēku vietā. Nepieciešamība pēc šāda veida pastāvīgas izstādes ātri kļuva skaidra. Deviņdesmito gadu sākumā notika informācijas centra projektēšanas arhitektūras konkurss, kurā uzvarēja Pīters Zumthors. Viņa ēku vajadzēja atvērt 1998. gadā, taču būvniecību apgrūtināja Šveices arhitekta lielā sarežģītība. Izmaksas pieauga, darbuzņēmējs bankrotēja, viņu neaizvietoja - rezultātā darbs apstājās.
Tika nolemts atgriezties pie Tabula rasa versijas, "tukša šīfera", kad apmeklētāji tiek vienkārši aicināti iepazīties ar informācijas stendiem, tāpat kā 1987. gadā. Berlīnes Senāts svītroja Pīteru Zumtoru no projekta, un tika paziņots par trīs kāpņu un liftu mezglu nojaukšanu, kas jau uzbūvēti pēc viņa plāna.
Tomēr nojaukšana nav lēta, tāpēc arhitekti Kleyer Koblitz Winkelmüller saņēma “pretprojektu”, kas parādīja, kā esošās betona konstrukcijas var saglabāt, iekļaujot tās jaunā struktūrā. Pēc autoru domām, to izmantošana projektā ir jāpadara par būtisku jaunā konkursa uzdevuma daļu. Šāds risinājums ne tikai ietaupītu budžeta līdzekļus, bet arī kļūtu par sākumpunktu oriģinālākām iespējām nekā Tabula rasa.
