Powstał w czasie ostatniej modernizacji twierdzy kołobrzeskiej w latach 1832-1836. Wraz z Fortem Wilczym (obecnie amfiteatr) stanowił wysuniętą wschodnią rubież obrony blokującą dostęp do portu. Mógł też zwalczać okręty zbliżające się do portu. Niemiecka nazwa „Waldenfelsschanze” upamiętnia kpt. Karola W. E. Waldenfelsa, który w 1807 r. poległ w pobliskim Forcie Wilczym. Szaniec składał się z wału ziemnego z kazamatami i fosy. Wejście znajdowało się od strony zachodniej. Natomiast od strony morza obiekt zabezpieczony był wałem z głazów, stąd polska nazwa Kamienny Szaniec. Po likwidacji twierdzy, od 1887 r. dawny szaniec pełnił funkcję rekreacyjno-gastronomiczną i był celem spacerów kuracjuszy kołobrzeskiego uzdrowiska. Wewnątrz szańca zbudowano restaurację ogrodową, a na wysokim wale od strony morza kawiarnię w formie szklanej werandy. W czasie walk w marcu 1945 r. wszystko zostało zniszczone.