Der Bundestag hatte 2003 die Errichtung des Denkmals unter Zustimmung aller im Bundestag vertretenen Parteien beschlossen.
Das Denkmal wurde der Öffentlichkeit in Berlin durch den Regierenden Bürgermeister von Berlin, Klaus Wowereit, und den Beuaftragten der Bundesregierung für Kultur und Medien, Bernd Neumann, übergeben. Weitere Redner waren Günter Dworek, Vorstand des Lesben- und Schwulenverbandes (LSVD), Albert Eckert (Initiative „Der homosexuellen NS-Opfer gedenken“) und Linda Freimane (International Lesbian and Gay Association).