Odluku o osnivanju i izgradnji škole u naselju “Pavle Bakić II” donela je SO Novi Sad 14. septembra 1964. godine. Projekat škole uradio je Projektni biro “Arhitekt” iz Novog Sada, a radove izvodilo GP “Neimar”. Imala je 12 učionica i sa školskim dvorištem ukupnu površinu od 2400 m2. Školska biblioteka je imala 1400 knjiga.
Škola je počela sa radom 8. septembra 1966. godine.
Svečano ju je otvorio 26. novembra 1966. godine, uz prisustvo mnogih zvanica, Tima Vrbaški, predsednik SO Novi Sad. Imala je 23 nastavnika, 328 učenika raspoređenih u 13 odeljenja. Najveći broj nastavnika i učenika došao je iz OŠ “Ivo Lola Ribar”. Škola nosi ime novosadskog komediografa Koste Trifkovića.