Potreba za izgradnjom nove školske zgrade stvorila se zbog migracije stanovništva iz sela u grad i izgradnjom novih šibenskih naselja Vidici i Krvavice.
Kako bi se osigurala financijska sredstva za izgradnju novog školskog objekta, izglasan je samodoprinos, a novčana sredstva prikupljena od 1. listopada 1989. godine do 31. siječnja 1993. godine usmjerena su na izgradnju zgrade Osnovne škole „Vidici“. Rješenje za izgradnju Osnovne škole „Vidici“ doneseno je 22. prosinca 1989. godine, a ravnatelj Osnovne škole „Vidici“ u osnivanju bio je Ante Juras, učitelj hrvatskoga jezika i zemljopisa.
Projektantski poslovi oko izgradnje školskog objekta povjereni su Zavodu za arhitekturu Arhitektonskog fakulteta u Zagrebu, a izvođač radova bilo je Građevinsko društveno poduzeće „Izgradnja“ iz Šibenika. Izgradnja objekta planirana je u dvije faze: prva je obuhvaćala izgradnju objekta površine 4.530 m², a druga izgradnju školske športske dvorane s gledalištem površine 1.200 m².
Iako je objekt trebao biti dovršen do kraja kolovoza 1991. godine, to se nije dogodilo zbog srpske agresije na našu zemlju. Zbog ratnih okolnosti smanjen je priljev financijskih sredstava iz samodoprinosa, povećana je inflacija, a nakon napada na Šibenik, 16. rujna 1991. godine i daljnjih oružanih napada, ponestalo je građevinskog materijala i radne snage.
Unatoč nepredviđenim problemima, Poduzeće „Izgradnja“ je dobrom organizacijom rada i velikom požrtvovnošću pripremilo objekt za primopredaju godinu dana kasnije. Tako se svečano otvaranje školske zgrade dogodilo 29. kolovoza 1992. godine. Otvorio ju je šibenski gradonačelnik Paško Bubalo, a blagoslovio Srećko Badurina, biskup šibenski.
Nastava u novoj školskoj zgradi započela je 14. rujna 1992. godine, a pohađao ju je 931 učenik u 32 razredna odjela (16 nižih i 16 viših razreda, od čega su 4 niža razredna odjela u Područnoj školi Ražine). Osoblje Škole brojilo je 48 učitelja, ravnatelja, tajnika, računovođu i 10 djelatnika na tehničkim i pomoćnim poslovima. Učenici i dio djelatnika došli su iz Osnovne škole Jurja Šižgorića i Osnovne škole Tina Ujevića zbog čega se ukinuo rad u tri smjene u tim školama. Od tada Područna škola Ražine, koja je osnovana 1971. godine, prestaje biti sastavnica Osnovne škole Tina Ujevića i prelazi u sastav Osnovne škole „Vidici“.
Skupština općine Šibenik donijela je 23. studenoga 1992. godine Rješenje o osnivanju Osnovne škole “Vidici” na temelju čega je Ministarstvo kulture i prosvjete izdalo Rješenje o ispunjavanju uvjeta za početak rada Škole.
Statut Osnovne škole „Vidici“ donesen je referendumom 23. prosinca 1992. godine.
Sudskom odlukom od 30. prosinca 2009. godine iz naziva se brišu navodnici, naziv škole je Osnovna škola Vidici.
Prvi ravnatelj Škole sve do 15. kolovoza 1993. godine bio je Ante Juras.
Nakon višegodišnjeg iščekivanja u rujnu, 1999. godine otvorena je školska športska dvorana.
Od školske 2017./ 2018. godine Škola radi samo u jutarnjoj smjeni (osim u vrijeme epidemije COVID-19), broj razrednih odjela se smanjio na 24 (12 nižih i 12 viših, uključujući PŠ Ražine), a znatno se smanjio i broj učenika.
Ove školske godine (2024./2025.) u 24 razredna odjela raspoređeno je 406 učenika. U Osnovnoj školi Vidici zaposleno je 43 učitelja, 4 stručna suradnika, ravnatelj, tajnik, računovođa, 1 kuharica, 2 domara i 7 spremačica.