La storia della nostra parrocchia ha inizio nell'anno 1966, quando Bernardino Tizzani, Presidente dell’Istituto Autonomo Case popolari, dona alla Diocesi un suolo di 3250 metri quadri, destinandolo a opere sociali, assistenziali, e religiose, inserendosi nel quartiere del Rione dei Preti diventato molto popoloso; la delibera che sancisce tale donazione risale al 17 giugno del 1966.

L'8 ottobre del 1968 si assiste alla permuta del suolo per dare una sede più idonea al prossimo complesso parrocchiale: le Sorelle Rosa e Giulia Figliolia offrono alla Diocesi un suolo di loro proprietà.

Prima di tale aspetti, per così dire, tecnici, Mons. Lenotti per la cura dei fedeli incarica il primo parroco, Don Filippo Carella, che provvede ad attrezzare una Cappella provvisoria per le celebrazioni e un ufficio parrochiale in locali ricavati da portici delle case popolari. La Parrocchia viene canonicamente eretta con la bolla di Mons. Lenotti del 3 ottobre 1965.

Il 24 giugno del 1967 la Parrocchia ottiene il riconoscimento civile, e il 5 luglio dell'anno successivo Mons. Lenotti benedice e pone la prima pietra, dando così inizio ai lavori. Lo zelo di don Filippo Carella lo porta a modificare il progetto originale inserendo nel seminterrato il teatro parrocchiale e le aule catechistiche, coinvolgendo fedeli e conoscenti in gare di generosità per contribuire a tale aggiunta.

Il 7 marzo del 1971 Mons. Lenotti apre al culto la Chiesa intitolata ai Santi Guglielmo e Pellegrino, compatroni della città di Foggia.

Il 26 aprile del 1985, festa titolare della Parrocchia, Mons. Salvatore De Giorgi consacra la Chiesa.

Riportiamo di seguito l'elenco dei Parroci della nostra parrocchia, con una loro breve biografia: i numeri tra parentesi indicano l'arco temporale in cui sono stati Parroci di questa parrocchia.

Don Filippo Carella (1965-1978)

Don Mario Paciello (1978-1989)

Don Ricciotti Saurino (1989-2000)

Don Franco Colagrossi (2000-2010)

Don Antonio Menichella (2010-2018)

Don Domenico Mucciarone (2018-)