Powstał w latach 1832-1836 podczas ostatniej modernizacji Twierdzy Kołobrzeg. Myślą przewodnią prowadzonych modernizacji w tym czasie była lepsza ochrona portu. Swoją formą, choć ograniczoną, po części nawiązywał do Szańca Kamiennego. Składał się z wału z kamiennych głazów od strony morza, fosy od strony lądu i kazamatów.

Według XIX-wiecznego planu, od strony morza ustawiona była 24-funtowa armata, z boku 12 funtowa, a od strony lądu 3-funtowa. Po likwidacji twierdzy, także to miejsce stało się niezwykle popularne wśród turystów. Od Szańca Kleista do falochronu zachodniego prowadziła ścieżka pośród wydm. Były tu również liczne zakątki z miejscami widokowymi, na przykład brzozowy i królewski. Lasek Załęże (Maikuhle), cieszył się opinią miejsca spokojnego, idealnie nadającego się do spacerów i odpoczynku.

W 1945 roku lasek Załęże, w którym znajdował się szaniec, atakowały oddziały 16 pp 6 DP. Jej dowódca - płk Szejpak liczył, że 16 pułk mając najkrótszą drogę do portu - najszybciej i najłatwiej tam dotrze. Tymczasem, na drodze żołnierzy czekały, oprócz podmokłego terenu, betonowych bunkrów, utrudnionego transportu artylerii wsparcia – także Szaniec Kleista. Z relacji żołnierzy 16 pp wynika, że szańca broniła m.in. załoga sprzężonego działka przeciwlotniczego. Być może chodzi o 2 cm Flakvierling.

Szaniec Kleista zachował się w dużej części do dnia dzisiejszego. Większa jego część znajduje się na terenie Marynarki Wojennej, ale jest dobrze widoczny z plaży zachodniej i na przykład z latarni morskiej. Nazwa pochodzi od generała majora Primislausa Ulricha von Kleista (1712-1781), komendanta Twierdzy Kołobrzeg w latach 1765-1781.

Szaniec Kleista - widok od wschodu przed 1945 rokiem. © Jerzy Patan.
Szaniec Kleista przed 1945 rokiem, widok w kierunku Fortu Ujście. © Jerzy Patan.
Szaniec Kleista. © Jerzy Patan.
Szaniec Kleista - widok zimowy z latarni morskiej, 2008 rok.
Szaniec Kleista, widok z lotu ptaka, 2011 rok. © Przemek Dawid.
Szaniec Kleista, widok z lotu ptaka, 2011 rok. © Przemek Dawid.
Szaniec Kleista - wejście do kazamatów - 2013 rok.
Szaniec Kleista - wejście do kazamatów i ich wnętrze - 2013 rok.
Szaniec Kleista, wał kamienny - 2013 rok.
Szaniec Kleista, wał kamienny - 2013 rok, widok w kierunku latarni morskiej.
Szaniec Kleista na planie inwentaryzacyjnym twierdzy z II polowy XIX wieku. © Geheimes Staatsarchiv Preuβischer Kulturbesitz.
GStA PK, XI. HA Karten, Kriegsministerium, Festungspläne, A 71237.