プリモシュテンは16世紀ごろ、オスマン帝国の攻撃から逃れた人々が街を築いたと言われている。ヨーロッパでも有数の美しい海岸が知られている。プリモシュテンを見下ろす山には聖母マリアの像が建っている。