האנדרטה צפויה להיבנות בתחנת הרכבת הישנה בווינה, משם הוסעו יהודי אוסטריה למחנות ההשמדה. על האנדרטה ייחקקו שמותיהם של 60 אלף היהודים שגורשו מאותה תחנת רכבת ב-47 רכבות בין 1939 עד 1942. סמוך לאותו אתר אמורה להיבנות שכונה ל-13 אלף תושבים.
חבר מועצת העיר וינה, רודולף שיקר, אמר שהוא מעוניין בהקמת אנדרטה "שאינה לא-אופנתית או בלתי נעימה, שלא תפגע באיש". הוא ציין שבאנדרטה ישתלבו מסילות ברזל ואולי אף קטר מאותה התקופה.
באוסטריה, כמו באוסטריה, מפלגת החירות הימנית קיצונית, שבראשה עמד בעבר יורג היידר, מתנגדת לבניית האנדרטה. בכיר המפלגה, היינץ כריסטיאן סטראשה, אמר שמוטב להשקיע את הכסף בבניית מוזיאון שיוקדש להיסטוריה של אוסטריה בתקופת המלחמה או לחילופי סטודנטים בין אוסטריה וישראל.