U Primoštenu je 1858. godine započela radom prva pučka škola. Podučavalo se na talijanskom jeziku.. Nastava se održavala u privatnoj kući obitelji Gaćina; nije bilo nastavnih pomagala i didaktičkih sredstava. Od 1892. godine pučka škola je mješovita. Godine 1895. je izgrađena nova školska zgrada.
Kuća Gaćina Školska zgrada u Primoštenu iz 1895. g,
U razdoblju između dvaju svjetskih ratova, uvjeti rada u pučkoj školi bili su teški. Učitelji su održavali nastavu s velikim brojem učenika jer su se trudili da osnovnim školovanjem obuhvate sve obveznike i da ih zadrže do završnog šestog razreda. Pozitivni korak na polju školstva u Primoštenu zbio se 1924. godine kad je otvorena pučka škola u Širokama. Prvi učitelj u Širokama bio je poznati hrvatski književnik Vjekoslav Kaleb. Sedam godina poslije, 1931. godine i Kruševo je dobilo školu. Godine 1933. otvorena je škola Krčulj.
Spomen ploča na zgradi škole u Širokama
Kruševo, 1931. Krčulj, 1933.
Tijekom 1945. godine na području Primoštena rade sljedeće škole: Tribežić-Kalina (72 obveznika), Krčulj (56 obveznika), Široke (78 obveznika), Kruševo (37 obveznika), Ložnice (40 obveznika), Vezac Gornji i Donji (29 obveznika), Prhovo-Bilini (83 obveznika), te Primošten (180 obveznika).
Na području Primoštena godine 1950. izgrađene nove školske zgrade u Prhovu, Tribežiću, Širokama i Vadlju, tako da 50-ih godina na primoštenskom području djeluje 7 škola: Krčulj, Kruševo, Prhovo, Široke, Vadalj, Tribežić, i Primošten. Godine 1957. u Južnom Primoštenu–Dolac započinje izgradnja nove školske zgrade. Nakon što je donesen Zakon o obveznom osmogodišnjem školovanju, ove škole ne mogu ispočetka organizirati takav ustroj pa se tek šk. god. 1956./1957. uvodi osmogodišnja škola u Primoštenu, a od 1960./1961. i u Burnjem Primoštenu–Drage, te Južnom Primoštenu–Dolac.
Prhovo - bilini, 1950. Tribežić, 1950.
Široke, 1950. Vadalj, 1950.
PZ Burnji Primošten, škola do 1984. Južni Primošten - Bratski Dolac, 1960.
5. listopada 1987. godine otvorena je nova (SADAŠNJA) školska zgrada . Šk. god. 1992./1993. OŠ Primošten bila je domaćin maturantima srednjih šibenskih škola: Gimnazije, Ekonomske, Prometne, Obrtničke i Medicinske škole. Godine 1997. OŠ Primošten uključena je u projekt obnove školskih vrtova. Godine 2000. održana je Osnivačka skupština učeničke zadruge „Maslina“.
Osnovna škola Primošten, 1987.
Osnovna škola Primošten od 2006. godine organizira dječji glazbeni festival ˝Primoštenski skosović˝, a od 2007. provodi literarno – likovni natječaj „Poj riči materinske“. Završna priredba se održava u Danima hrvatskog jezika tijekom ožujka. Od 2007. godine škola ima status Međunarodne eko škole, obnovljen 2009.
Osnovna škola Primošten organizirala je tijekom 2007. - 2009. godine državna natjecanja iz fizike, matematike, informatike, kemije i geografije. Organiziran je terenski rad za zaposlenike škole: Brač (2006.), Rijekom Cetinom (2006.), Međugorje (2007.), Slavonija i Baranja (2007.), Slapovi Krke (2007.), Hodočašće u Rim (2008.), Lika (2008.), Hrvatsko zagorje (2008.), Budimpešta – Krakov (2009.).
Većina učenika uključena je u razne izvannastavne i izvanškolske aktivnosti koje su objedinjene u školskom kurikulumu.
Od 2007.-2009. godine učenici škole su kao dio županijskog tima na državnom natjecanju „Sigurno u prometu“. Godine 2008. pobjednici smo županijskog i državnog natječaja „Volim Hrvatsku!“
Uz Dan učitelja 2008. godine škola je dobila prvog učitelja mentora, g. Velibora Jankovića.
Škola od 2006. godine redovito sudjeluje na programima koje organiziraju škole u Cerniku, Muću i Žminju.