La parrocchia sorge alla periferia di Valenzano, sulla provinciale per Bari. Lo sviluppo edilizio in crescente aumento in una nuova zona in espansione del comune di Valenzano, convinse l’arcivescovo Magrassi, a provvedere alle esigenze spirituali dei fedeli ivi residenti con l’erezione, il primo novembre 1984, di una parrocchia dal titolo di Ognissanti. Il suolo per la nuova chiesa e le opere annesse per il ministero pastorale, fu messo a disposizione dal Comune di Valenzano.