Demnig colocó la primera "Stoperstein" el 16 de diciembre de 1992, fecha en que se cumplían cincuenta años de la orden que impartió Heinrich Himmler para la deportación de «gitanos», en el adoquinado de la plaza del histórico edificio del Ayuntamiento de Colonia.