A két terrorrendszert túlélt Magyarországon mára érkezett el az idő, hogy méltó emléket állítsunk az áldozatoknak, és azt is bemutassuk, hogy mit jelentett honfitársainknak azokban az időkben élni. A Terror Háza célja, hogy a magyar történelem e két véres korszakának bemutatására múzeumot hozzon létre.
Az Andrássy út 60-at is magába foglaló háztömb Feszty Adolf tervei alapján lakóháznak épült 1880-ban. A magyar nemzeti szocialista mozgalom Szálasi-féle szárnya 1937-től bérelt helyiségeket a házban. 1940-ben a Nyilaskeresztes Párt ebben a házban rendezte be főhadiszállását, birtokba véve az egész épületet. Az Andrássy úti székházat Szálasi Ferenc nevezte el a ˝Hűség Házának˝. Az épületet 1944 őszétől begyűjtőhelynek és börtönnek is használták.
1945 februárjában – az ÁVO elődje – a Politikai Rendőrség foglalta el a házat. Az épület már 1945-ben szűknek bizonyult, ezért az egész háztömböt birtokba vették. A házak alatti pincéket a falak áttörésével összekötötték, a pincelabirintusban börtönt építettek ki. Az Államvédelmi Hatóság 1956-ig birtokolta a házat. Kiköltözését követően az épületet átalakították, majd különböző cégek székházaként, illetve irodaházként működött. A pincében minden nyomot eltüntettek és KISZ klubot rendeztek be.
A Múzeum fő gyűjtőkörét és kutatási területét az 1944. októberi nyilaspuccs és az 1963. márciusi amnesztia közötti időszak teszi ki.