Ein erstes Denkmal H. Heines (1797-1856) wurde 1926 im Stadtpark errichtet. Vom NS-Regime 1933 abgerissen wurde später die Skulptur zu Kriegszwecken eingeschmolzen. Im Mai 33 hat man auch seine Bücher verbrannt.
Im Jahr 1820 schrieb Heine anläßlich der Verfolgung spanischer Muslime und der Verbrennung islamischer Schriften durch die christlichen Herrscher in Spanien diese Mahnung:
"Dies war ein Vorspiel nur, dort wo man Bücher verbrennt, verbrennt man am Ende auch Menschen".

Erst 1982 stifteten Bürger und Senat der Hansestadt dieses neugestaltete Denkmal, als Mahnung zu Humanität, für die Heine Zeit seines Lebens gekämpft hat.