虐殺されたヨーロッパのユダヤ人のための記念碑
のち、2003年4月から建設が開始されるが、コンクリートの液化装置と石碑の落書き防止に関わっていたDegussa社が、ナチス時代に強制収容所で使用されたチクロンBの製造会社の姉妹会社であることが判明し、同年10月に工事は一時停止される。建設責任者のレア・ロッシュは非難されたが、結局、Degussa社への委託は続けられ、同年末に工事が再開され、第二次世界大戦終結および強制収容所解放60周年、ドイツとイスラエルの国交樹立40周年である2005年の完成に至った。
なおユダヤ人以外のシンティとロマ、同性愛者といった犠牲者のための記念碑は、連邦政府が建設案を決議した後、2008年5月27日にナチズムの下で迫害された同性愛者の記念碑(英語版)が、2012年10月24日には国家社会主義の下で殺害されたシンティとロマの記念碑(英語版)が建てられた。