Negyvenhat évnek kellett eltelnie, hogy az Andrássy út 60., ez a neoreneszánsz épület valóban újjászülethessen. A kommunista államot ezernyi ártatlan ember szenvedése és erőszakos halála árán védelmező hatóság csupán 1956-ban hagyta el a Budapest szívében, annak is legszebb sugárútján pompázó palotát.
Ez az épület sokszorosan összetett szimbólum: itt fészkelték be magukat a nyilasok, akik 1944 telén e ház pincéjében több száz zsidó honfitársunkat kínoztak meg, és itt rendezkedtek be 1945-ben a szovjet tankok védelmében érkező magyar kommunisták.
Sztálin leghűségesebb követői cinikus tudatossággal választották a nyilasok elhagyott székházát, hogy immáron nem faji, hanem osztályalapon határozzák meg azt, ki tekinthető bűnösnek, kinek kell szenvednie és pusztulnia. A szenvedés karmestereinek különböző elnevezéssel, de ugyanazzal a céllal működő hatósága csupán a magyarok 1956-os szabadságharca és forradalma után kényszerült elhagyni az épületet. Addigra annak minden köve annyi emberi szenvedést szívott fel magába, hogy lehetetlenné vált az Andrássy út 60. más funkcióval való megtöltése. Az épületben létesült múzeum és kiállítás így válhatott a rendszerváltozás utáni magyar demokrácia legerősebb szimbólumává.
A Közép- és Kelet-európai Történelem és Társadalom Kutatásáért Közalapítvány 2000 decemberében vásárolta meg az épületet, azzal a céllal, hogy a magyar történelem e két véres korszakának bemutatására múzeumot hozzon létre. Az egy éves munka során az Andrássy út 60. szám alatti épület kívül-belül teljesen megújult. A belsőépítészeti tervek, a múzeum kiállításának arculata és a külső homlokzat F. Kovács Attila építész munkája. A Terror Háza Múzeum rekonstrukciós terveit Sándor János és Újszászy Kálmán építészek készítették, a kivitelező az Architekton Rt. volt. A kiállítás zenéjét Kovács Ákos szerezte. Történelmi tárlathoz illő, letisztult, időtlen hangszerelésű, több tételes vonószenekari mű hangzik fel a múzeumban, különleges térhatású keverésekkel és hanghatásokkal.
Az átalakítás során az épület emlékművé vált, a fekete paszpartu (díszpárkány, pengefalak) keretbe foglalja, kontrasztjával kiemeli a múzeumot az Andrássy úti épületek sorából, és történelmi súlyának megfelelően a figyelmet magára a házra irányítja.
A 2002. február 24-én 17 órakor megnyílt, a maga nemében egyedülálló Terror Háza Múzeum az épületben fogva tartott, megkínzott és meggyilkolt honfitársainknak kíván emléket állítani, a borzalmak kézzelfogható bemutatása mellett azonban azt is példázza, hogy a szabadságért hozott áldozat nem volt hiábavaló. A XX. század két legkegyetlenebb rendszere elleni harcból végül a szabadság és függetlenség erői kerültek ki győztesen.
