Počeci rada ove ustanove datiraju od 08. studenoga 1968. godine kada je Republički sekretarijat za prosvjetu, kulturu i fizičku kulturu svojim Rješenjem br.: 36838/1-1968. KL/mk odobrio početak rada Specijalnoj osnovnoj školi pri Osnovnoj školi „Velimir Škorpik“ iz Zadra (temeljem prijedloga radne zajednice Osnovne škole „Velimir Škorpik“ Zadar od 05. srpnja 1968. godine o osnivanju Specijalne osnovne škole i zamolbe za odobrenje početka rada od 11. rujna 1968. godine).

Sve do 1976. godine škola djeluje u prostorijama tadašnjeg Đačkog doma „I.L. Ribar“ na predjelu grada zvanom Relja.

Specijalna osnovna škola radi u sastavu Osnovne škole „Velimir Škorpik“ – Zadar (kao područni odjeli) sve do 25. lipnja 1976. godine kada je tadašnji Radnički savjet Osnovne škole „Velimir Škorpik“ Zadar na svojoj sjednici donio Odluku o izdvajanju Specijalne osnovne škole u samostalnu radnu organizaciju.

Od 01. rujna 1976. godine Specijalna osnovna škola Zadar djeluje kao samostalna - „ustanova od posebnog društvenog interesa, koja je dužna svim školskim obveznicima svoga područja osigurati odgoj i osnovno obrazovanje po zakonu i drugim propisima za osnovnu specijalnu školu za lako mentalno retardirane osobe“. Tada iz prostorija na Relji seli u današnji prostor u ulici Ivana Meštrovića 3. Zgrada je bila derutna i zapuštena te slijede godine stalnih ulaganja u zgradu i opremu, često nauštrb osobnog standarda radnika škole, da bi se korak po korak stvarali uvjeti za normalan rad.

Školu je tada (šk. god. 1976./1977.) pohađalo 86 učenika i to od I-IV razreda 35 i od V-VIII razreda 51 učenik.

Iz matične knjige radnika vidi se da je siječnja 1977. godine bilo uposleno 14 radnika:

Ravnatelj: Petričić Ante

Učitelji:

• Buljan Nada
• Burčul Elda
• Klarin Ante
• Mavar Njegomir
• Medić Tatjana
• Milosavljević Zlata
• Nikolić Bosiljka
• Redžepagić Šark
• Šarić Lepa

Logoped:

• Jadrešić Katarina

Tajnik:

• Grzunov Žarko

Spremačice:

Zaključkom o odobrenju naziva, Skupština općine Zadar  28. rujna 1977. godine Specijalnoj osnovnoj školi u Zadru odobrava  naziv Osnovna škola „Nenad Parenta“ – Zadar. Ovaj naziv  nosi sve do 16. rujna 1992. godine kada ponovno Skupština općine Zadar na svojoj 26. zajedničkoj sjednici Vijeća mjesnih zajednica, Vijeća udruženog rada i Društveno-političkog vijeća donosi Odluku o promjeni naziva Osnovne škole „Nenad Parenta“ Zadar u Osnovnu školu Voštarnica – Zadar a na temelju Odluke Školskog odbora od 30. lipnja 1992. godine.

Jedna od prvih fotografija zaposlenika škole (početak šk. god. 1977./1978.)