Спочатку меморіал планували завершити до 9 листопада 1996 року — 58-ї річниці Кришталевої ночі — але закінчення робіт було відкладено на чотири роки через політичні та естетичні суперечності, а також археологічні розкопки на місці майбутнього пам'ятника. Загальна сума витрат Відня склала 160 мільйонів шилінгів: в тому числі, 8 мільйонів — на сам меморіал, 15 — на планування, 23 — на початок будівельних робіт, 40 — на структурні заходи і 74 — на археологічні дослідження в зоні будівництва. У підсумку, пам'яток був відкритий 25 жовтня 2000 року — за день до австрійського національного свята. У церемонії відкриття взяли участь президент Австрії Томас Клестіль, мер Відня Михаель Гайпль, президент Ізраїльського культурного союзу Відня Аріель Музикант, сам Симон Візенталь, автор Рейчел Вайтред і багато інших високопоставлених осіб. Меморіал був створений за п'ять років до зведення аналогічного берлінського Меморіалу вбитим євреям Європи.