Teroro topografija siekia savo istoriją iki to paties pavadinimo laikinosios parodos, atidarytos 1987 m. Berlyne po atviru dangumi, iki pamatų sunaikintų gestapo, SS ir SD pastatų vietoje. Greitai paaiškėjo nuolatinės tokios rūšies parodos poreikis. Dešimtojo dešimtmečio pradžioje buvo surengtas informacinio centro projektavimo architektūros konkursas, kurį laimėjo Peteris Zumthoras. Jo pastatas turėjo būti atidarytas 1998 m., Tačiau statybai trukdė labai sudėtingas šveicarų architekto projektas. Išlaidos augo, rangovas bankrutavo, jam nebuvo jokio pakaitalo - dėl to darbai sustojo.
Nuspręsta grįžti prie „Tabula rasa“versijos - „tuščio lapo“, kai lankytojai tiesiog kviečiami susipažinti su informaciniais stendais, kaip 1987 m. Berlyno senatas pašalino Peterį Zumthorą iš projekto ir buvo paskelbta apie griovimą trijų pagal jo planą jau pastatytų laiptų ir liftų mazgų.
Tačiau griovimas nėra pigus, todėl architektai Kleyeris Koblitzas Winkelmülleris gavo „kontraprojektą“, parodantį, kaip galima išsaugoti esamas betonines konstrukcijas, integruojant jas į naują konstrukciją. Pasak autorių, būtina, kad jų panaudojimas projekte būtų esminė naujojo konkurso užduoties dalis. Toks sprendimas ne tik sutaupytų biudžeto lėšų, bet ir taptų atspirties tašku originalesniems variantams nei „Tabula rasa“.
