Historia miasta wiąże się z kamieniem. Jest to głaz narzutowy przyniesiony ze Skandynawii. Jak głosi legenda „królewski” głaz zawdzięcza przymiotnik królewski temu, iż w roku 1121 z tego właśnie kamienia Bolesław Krzywousty przyjmował defiladę floty królewskiej. Co zobaczyć w Kamieniu Pomorskim – trochę o nazwie Inna legenda mówi: „Wśród prastarych borów piastowskich żył ongiś samotny olbrzym, długo i wytrwale poszukujący współplemieńców. Gdy znużony i zrezygnowany przysiadł na samotnym głazie, pojawił się diabeł, przeistoczony w postać urodziwej olbrzymki. Radość samotnika była ogromna. Ale i krótkotrwała. Rzekoma olbrzymka, zachęcająca go do spisania cyrografu, szybko się ujawniła. Rozwścieczony olbrzym chwycił głaz, na którym siedział i zamierzył się w diabła. Ten rzucił się do…