À l’origine, Primošten était une petite île rocheuse en forme de cône, reliée à la terre ferme par un pont mobile, qui fut remplacé par un terre-plein artificiel. L’origine du nom de Primošten, qui remonte à 1564, vient justement du terme croate primostiti qui signifie « jeter un pont ».

Primošten, comme toute la région, a appartenu pendant plusieurs siècles à la République de Venise, dont on retrouve l’architecture sur ce qui reste du mur d’enceinte du XVIIe siècle. Le plus vieux témoignage est l’église Saint-Georges (1485, restaurée en 1760), située au sommet de l’île, près du cimetière marin.