Одлуку о оснивању и изградњи школе у насељу „Павле Бакић II“ донела је СО Нови Сад 14. септембра 1964. године. Пројекат школе урадио је Пројектни биро „Архитект“ из Новог Сада, а радове изводило ГП „Неимар“. Имала је 12 учионица и са школским двориштем укупну површину од 2400 m2. Школска библиотека је имала 1400 књига.

Школа је почела са радом 8. септембра 1966. године.

Отварање основе школе Коста Трифковић

Свечано ју је отворио 26. новембра 1966. године, уз присуство многих званица, Тима Врбашки, председник СО Нови Сад. Имала је 23 наставника, 328 ученика распоређених у 13 одељења. Највећи број наставника и ученика дошао је из ОШ „Иво Лола Рибар“. Школа носи име новосадског комедиографа Косте Трифковића.