Naša škola je pravni slijednik O.Š. Stobreč Kamen koju je osnovalo Gradsko vijeće grada Splita, rješenjem od 29. srpnja 1993. godine. Prvi ravnatelj je bio Stanko Balić, prof. a nakon Odluke  o podjeli O.Š. Stobreč-Kamen na dvije ustanove: O.Š. Stobreč i O.Š. Kamen-Šine koju je 25. kolovoza 1997. godine donijelo Ministarstvo prosvjete i športa djeluje kao samostalna ustanova. Nakon podjele na dvije škole za privremenog ravnatelja je imenovan Mate Balić dipl. ing. koji je tu dužnost obavljao do 1. lipnja 1999. godine. Nakon čega je vršiteljem dužnosti, a kasnije i ravnateljem imenovan Duško Aničić, prof.  Od 5. studenog 2007. godine na dužnost novog ravnatelja stupio je Bože Ujević, prof.    

Škola je učenicima prvi put svoja vrata otvorila u rujnu 1993. godine. Smjestila se na istočnom dijelu grada Splita, a pohađaju je učenici s područja Kamena, Šina i Sirobuje na čijem se području, u prostorijama Kotara Sirobuja, nalazi područna škola. Nastava se u njoj izvodi u dvije smjene u učionicama koje su klimatizirane i opremljene najosnovnijom didaktičkom opremom. U centralnoj školi nastava se izvodi u tri smjene jer nam je najveći problem nedostatak prostora i činimo sve kako bi što prije započeli sa dogradnjom škole. Uređuje se i okoliš škole u čemu svoj doprinos daju učenici, roditelji i djelatnici škole. Nadamo se da će za nekoliko godina naš okoliš biti ugodan za oko i da će odisati mirisima rascvalog mediteranskog bilja. U svom dosadašnjem radu učenici škole su ostvarivali mnoge zapažene rezultate i osvajali nagrade na školskim, županijskim i državnim natjecanjima. Školu trenutno pohađa 695 učenika koji su raspoređeni u 28 razrednih odjeljenja.