Pomnik „Byliśmy – Jesteśmy – Będziemy” odsłonięty został 4 marca 1965 roku, w dwudziestą rocznicę wyzwolenia Koszalina. Zbudowany jest z trzech betonowych podpór o wysokości 266 cm, które połączono opaską o wysokości 111 cm. Na opasce widnieje płaskorzeźba przedstawiająca piastowskiego orła oraz napis "Byliśmy - Jesteśmy - Będziemy". Z opaski wyrastają trzy iglice o wysokości 928 cm każda. Pierwotnie pomnik stał w centralnym punkcie Rynku Staromiejskiego. 10 maja 2014 roku został przeniesiony do Parku Książąt Pomorskich.