Prema sjećanjima starih Banjolaca, i prema pronađenim tablicama rezultata klub je postojao još davne 1921. god. pod nazivom „Bagnole“, no prvi službeno registrirani igrač bio je gosp. Mario Jurlina, registriran za NK „ISTRA“ iz Banjola , 16.06.1961. god. 1961. se smatra službenom godinom osnivanja kluba.
Godine 1973/74 uz puno truda i ljubavi mještana, bivših igrača, trenera i predsjednika izgradio se teren, koji kasnije dobiva ime „Prematinka“. Te je godine napisan i statut, te je klub postao i članom nogometnog saveza Županije Istarske.
1975 god. počinje i gradnja klupskih prostorija, a 1989 uz renoviranje terena izgrađuju se i teniski tereni. S godinama se klub povećavao, te se uz puno truda svih članova proširilo i klupske prostorije, izgradio se pomoćni teren i tribine.
Uz veliki broj ljubitelja odbojke na pijesku, klub je formirao i odbojkašku sekciju te se napravio i odbojkaški teren, koji se kasnije proširio tako da trenutno postoje dva terena za odbojku, koja zajedno odgovaraju veličini terena za nogomet na pijesku, po pravilima FIFA-e i Hrvatskog nogometnog Saveza, te je to prvo igralište takvog tipa u Istri.
Najveća pažnja posvećuje se radu sa najmlađima, pa tako klub ima i školu nogometa U-9 i U-11, mlađe pionire, pionire, juniore, te seniore i veterane.
Od osnutka klubom su predsjedavali Fabris Anton, Bužleta Božo, Stanković Božo, Jović Slavoljub, Jurlina Mario, Kliman Franko, Baraković Čedomir, Ribić Vlado.
Zahvaljujemo svima koji su doprinijeli opstanku i razvoju kluba.