Der Innere Nordbahnhof in Stuttgart war in den Jahren 1941 bis 1945 Ausgangspunkt zahlreicher Deportationen. Von hier aus wurden Menschen aus Stuttgart und Umgebung in die Sammelund Konzentrationslager Riga, Izbica, Auschwitz und ins Ghetto Theresienstadt deportiert. Nur wenige Menschen überlebten die Deportationen oder die anschließende Lagerhaft.
2004 wurde der Zeichen der Erinnerung e. V. mit der Planung und Realisierung der Gedenkstätte beauftragt. Im Juni 2006 konnte sie eingeweiht werden. An der Namenswand befinden sich 2.653 Namen von jüdischen Opfern und (seit März 2008) 234 Namen von Sinti und Sintize, die deportiert und ermordet wurden. An der Planung, Initiierung und Realisierung der  Gedenkstätte waren von 1991 an die Evangelische Martinskirche, der Infoladen Stuttgart 21, der Bezirksbeirat Stuttgart Nord, die Stiftung Geißstraße 7 und der Stuttgarter Gemeinderat beteiligt