La costruzione del nuovo tempio carmelitano fu eseguita sulla base del progetto redatto dall'architetto romano Enrico Del Debbio e, per le varie concessioni legislative, sotto l'impulso del Parroco Padre Egidio Imperatore e dell'allora Arcivescovo di Bari Monsignor Enrico Nicodemo. Sin dal 1953, Nicodemo si preoccupò in occasione della prima delle 9 visite pastorali presso la stessa Parrocchia della necessità di costruire una chiesa capace di accogliere i fedeli della popolazione residente nella zona Nord Ovest del Quartiere Libertà di Bari.
Il nuovo luogo di culto fu affiancato dal moderno complesso parrocchiale con ingresso su via Napoli 280 e dal campanile caratterizzato dalla caratteristica forma geometrica a tronco di piramide.
