La Parrocchia viene eretta il 15 ottobre 1973 con la conseguente nomina del primo Parroco nella persona di P. Nicola Alfonso Tarantino. Per diversi anni si opera in locali angusti ricavati dai porticati di due palazzine I. A. C. P., concessi in fitto, in via Giulio Cozzoli. L’istituto dei Passionisti crea anche una comunità religiosa che possa operare nel contesto territoriale e per le esigenze spirituali dei fedeli.
Cresce negli anni l’impegno pastorale con l’espandersi del quartiere, dovuto soprattutto all’“inarrestabile immigrazione in periferia” di gente delle più diversificate estrazioni sociali, finché dal comune di Bari la curia diocesana, il 18 febbraio 1977, non riesce ad ottenere il diritto di superficie su un’area destinata alla sede definitiva della Parrocchia; l’area misurava 9808 metri quadrati.
Nel periodo 78-80 si realizza un corpo di fabbrica per il ministero pastorale e la struttura che ospita la comunità religiosa, su un “Progetto San Gabriele” generale redatto dall’Ingegnere Domenico Delle Grazie. La nuova sede parrocchiale viene inaugurata il 1 marzo 1980 dall’Arcivescovo Mariano Magrassi.