2002. december 16-án, az alapkő letételével kezdődtek meg a kivitelezési munkálatok a IX. kerületi Páva utcában. Videó>> Mányi István Ybl-díjas építész tervei alapján az 1923-ban épült, akkoriban már romos állapotban lévő Páva utcai zsinagógát egy új épületszárnnyal egészítették ki, melynek eredményeként a modern és a klasszikus építészetet szervesen ötvöző épületegyüttes született.

A Holokauszt Emlékközpontot 2004. április 16-án, a holokauszt áldozatainak magyarországi emléknapján avatták fel, majd 2006-ban nyílt meg a magyar holokauszt történetét bemutató Jogfosztástól népirtásig című állandó kiállítása.