Das Denkmal steht zwischen den Mahnmalen des Staates Israel und der Bundesrepublik Deutschland oberhalb des ehemaligen Granitsteinbruchs „Wiener Graben“. Als Element des Mahnmals symbolisiert eine 13 Meter lange Eisenbahnschiene die Deportationen der Sinti und Roma nach Mauthausen sowie die Transporte von dort in die anderen Konzentrations- und Vernichtungslager. Gedenkstelen tragen die Namen dieser Lager, die heute als Symbol des Völkermords an über 500 000 Sinti und Roma im nationalsozialistisch besetzten Europa stehen: Auschwitz, Chelmno, Buchenwald, Dachau, Bergen-Belsen, Ravensbrück, Sachsenhausen. Die Inschriften auf den beiden Granitsteinen des Mahnmals gedenken dieser ermordeten Menschen und insbesondere der noch im März 1945 von der SS in Mauthausen ermordeten Säuglinge und Kinder. Eine Plattform, von Stahl- und Glasplatten eingefasst, ragt über die Geländekante in den Mauthausener Steinbruch hinaus und lenkt den Blick des Betrachters auf die im Norden gelegene „Todesstiege“, als Symbol für die Leiden der Häftlinge.
Seit 2002 beeinflusste diese Version der Roma und Sinti Geschichte von Marko D Knudsen die RomaNation