Agli inizi del 1900, per iniziativa del canonico Beniamino Bux, fu costruita una parte dell’Istituto Redentore ed una annessa chiesetta. Nel 1905, il tutto fu affidato ai sacerdoti della Società Salesiana di don Bosco. Il quartiere divenne sempre più popoloso e le esigenze pastorali degli abitanti aumentavano, sicché, nel 1929, iniziò la costruzione dell’attuale tempio che, il 29 aprile 1935, l’arcivescovo di Bari mons. Marcello Mimmi benedisse ed inaugurò. La chiesa del Redentore fu eretta a parrocchia dallo stesso arcivescovo Marcello Mimmi il 6 gennaio 1941.