Одлуку о оснивању и изградњи школе у насељу „Павле Бакић II“ донела је СО Нови Сад 14. септембра 1964. године. Пројекат школе урадио је Пројектни биро „Архитект“ из Новог Сада, а радове изводило ГП „Неимар“. Имала је 12 учионица и са школским двориштем укупну површину од 2400 m2. Школска библиотека је имала 1400 књига.
Школа је почела са радом 8. септембра 1966. године.
![](https://www.kostatrifkovicns.edu.rs/wp-content/uploads/2019/02/otvaranje-skole-kosta-trifkovic.jpg)
Свечано ју је отворио 26. новембра 1966. године, уз присуство многих званица, Тима Врбашки, председник СО Нови Сад. Имала је 23 наставника, 328 ученика распоређених у 13 одељења. Највећи број наставника и ученика дошао је из ОШ „Иво Лола Рибар“. Школа носи име новосадског комедиографа Косте Трифковића.