Doit son nom au Heinrich-von-Kleist-Park, qui honore l’écrivain Heinrich von Kleist.
Pendant plus de 200 ans, le site accueillit le jardin botanique de Berlin. Après son départ, environ la moitié du terrain fut conservée en parc et, le 21 novembre 1911, pour le 100e anniversaire de la mort de Kleist, il reçut le nom du dramaturge et conteur Heinrich von Kleist (1777–1811).