En el año 1990, Demnig se interesó por conmemorar artísticamente el cercano cincuentenario de la deportación de 1000 roma y sinti que habían residido Colonia, ya que este acto había sido una prueba preparatoria para las deportaciones generales de judíos alemanes que se realizaron a continuación.