Nell’autunno 1972, mons. Nicodemo invitò i Passionisti di Puglia ad assumere la guida di una parrocchia al Quartiere S. Paolo, poi eretta il 15 ottobre 1973. Sostenne l’iniziativa il canonico Costantino Alberga fratello di p. Domenico Alberga, già superiore provinciale della Congregazione. La prima sede fu in locali di due palazzine in via Cozzoli. Il 18 febbraio 1977 il Comune di Bari assegnò un suolo e, dal 1978 al 1980, fu costruito un edificio per il ministero pastorale e la casa dei Padri. Il 10 marzo 1980 mons. Magrassi inaugurò il nuovo tempio dedicato a San Gabriele a seguito della peregrinatio delle reliquie del santo a novembre 1983, nel primo centenario dei Passionisti di Puglia.