Miasto położone na Pojezierzu Krajeńskim, pomiędzy jeziorami Mochel i Brzuchowo, na obszarze Krajeńskiego Parku Krajobrazowego. Prawa miejskie zostały nadane Kamieniowi Krajeńskiemu w 1359 roku. W ciągu wieków nazwa i pisownia miasta ulegała licznym zmianom, obecna obowiązuje od 1951 roku. W centrum miejscowości zachowało się kilkadziesiąt metrów murów obronnych z XIV wieku.

Herb przedstawia srebrną lilijkę ze złotą skuwką, umieszczoną na błękitnym polu. Nawiązuje do herbu arcybiskupstwa gnieźnieńskiego, do którego niegdyś należało miasto.