Benannt nach dem Heinrich-von-Kleist-Park, der an den Dichter Heinrich von Kleist erinnert.
Mehr als 200 Jahre lang lag hier der Botanische Garten Berlins. Nach dessen Umzug blieb etwa die Hälfte der Fläche als Park erhalten und erhielt am 21. November 1911, zum 100. Todestag Kleists, den Namen des Dramatikers und Erzählers Heinrich von Kleist (1777–1811).