Postawiono ją w 1892 roku w dawnej dzielnicy Dammvorstadt (dzisiejsze Słubice) na tzw. Wzgórzach Żydowskich, w okolicy gdzie wcześniej zbudowano stadion. Wieżę nazwano imieniem Ewalda von Kleista. Był on pruskim wojskowym, pisarzem, członkiem loży masońskiej. Został ciężko ranny w sierpniu 1759 roku podczas bitwy pod Kunowicami. Po śmierci młodego żołnierza panował jego kult. Tworzono na jego cześć wiersze, pojawiał się na obrazach. Ewald był stryjecznym dziadkiem, innego ze znanych Kleistów- Heinricha, urodzonego w 1777 roku, we Frankfurcie nad Odrą, pisarza przełomu oświecenia i romantyzmu, który przeszedł do historii literatury. Frankfurt dumny z Kleistów określa się dziś jako Kleist Stadt.
Słubice i Frankfurt, pielęgnując lokalną historię, wytyczyły kilka lat temu, po obu stronach Odry, Szlak Kleista. Zahacza o ważne miejsca opowiadające o przeszłości. Kolejnym krokiem jest budowa Wieży Kleista. Kiedy dokładnie ruszy ta inwestycja trudno powiedzieć, bo gmina jest na razie na początku całej procedury niezbędnej do tego, żeby mogła ogłosić przetarg.
Budowa Wieży Kleista to kontynuacja projektu, w ramach którego, w 2014 roku we Frankfurcie odbudowano Dom Bolfrasa. Historia kamienicy przy frankfurckim rynku sięga średniowiecza. Pod koniec XVI w. jego właścicielami została rodzina Bolfras, zasłużona dla miasta. Jej dom stał na frankfurckim rynku do 1945 roku. Po 70 latach od jego zburzenia Niemcy postanowili go odbudować. Obecnie znajduje się tu m.in. polsko-niemiecka informacja turystyczna i Słubicko-Frankfurckie Centrum Kooperacji, które zajmuje się wspólnym marketingiem obu miast.
