La chiesa è eretta a parrocchia con decreto del 19 dicembre 1973 dell' arcivescovo Vincenzo Fagiolo e con territorio dismembrato dalla parrocchia di San Giovanni Bosco. I lavori di costruzione della chiesa hanno inizio nel 1984 con posa della prima pietra il giorno 8 luglio. La chiesa è inaugurata dall'arcivescovo Antonio Valentini e consacrata il 10 gennaio 1993. 

Preceduta da un ampio piazzale pavimentato, la chiesa colpisce per la sua facciata geometrica in cemento a vista. Ha una caratteristica forma a triangolo rettangolo sulla cui base è ricavata la fascia d'ingresso, affiancata sulla sinistra da una fila di sei colonne, mentre sopra il portale è posizionata una grande apertura rotonda. Sul lato svetta una slanciata torre campanaria moderna.

L'aula liturgica è formata da un'unica grande navata coperta da un tetto a una sola falda molto inclinata. Alle spalle dell'altare maggiore, sulla parete di fondo, spicca un austero e imponente dipinto istoriato dedicato a celebrare la vita e la conversione dell'apostolo Paolo, a cui l'intera struttura è intitolata. La disposizione è ariosa: il lato destro presenta varie aperture quadrate, mentre sul lato sinistro si sviluppano le cappelle, dove si trovano diverse immagini religiose care alla comunità parrocchiale; tra queste, è presente un quadro che riproduce la Divina Misericordia. La
copertura, superando l'altezza delle cappelle laterali, lascia spazio a grandi vetrate che riempiono la sala di una luce indiretta molto suggestiva.

La struttura è completamente priva di barriere architettoniche, risultando accessibile a tutti.

Pagina Facebook: https://www.facebook.com/parrocchiasanpaolovasto/?locale=it_IT 
Per i calendari stagionali aggiornati e gli orari in tempo reale, è possibile consultare i servizi di https://dindondan.app/orarimesse/San-Paolo-Apostolo-Vasto-339CB