Auf einer der Tafeln ist als Text vorgesehen: "Wir gedenken aller Roma, die im nationalsozialistisch besetzten Europa dem planmäßigen Völkermord zum Opfer gefallen sind." Statt des Begriffs "Zigeuner" sei "bewusst" die "allumfassende Bezeichnung Roma" verwendet worden, sagte Kulturstaatsminister Bernd Neumann. Er hoffe, dass die Arbeiten "zügig" in Angriff genommen werden könnten. Ursprünglich war der Baubeginn für Anfang 2004 vorgesehen.
Der Vorsitzende des Zentralrats, Romani Rose, bezeichnete die Einigung als "wichtigen Schritt", um in der Öffentlichkeit ein "Bewusstsein für unser Schicksal" zu schaffen. Mit der Einweihung des Mahnmals für die ermordeten Juden vor einem Jahr sei nur "ein Teil der Aufarbeitung der Geschichte" geleistet worden. Das Monument für die Sinti und Roma sei vor allem auch für nachfolgende Generationen eine Mahnung, die Ausgrenzung und Verfolgung von Minderheiten nie wieder zuzulassen.
Nach einem Entwurf des israelischen Künstlers Dani Karavan entsteht nahe dem Reichstagsgebäude ein künstlicher See mit einer versenkbaren Stele. Nach Angaben des Zentralrats wurden europaweit mehr als 500.000 Sinti und Roma von den Nationalsozialisten ermordet. Heute leben auf dem Kontinent etwa zehn Millionen Angehörige dieser Minderheit, davon 70.000 in Deutschland.