La millenaria storia della Chiesa "locale" di Aradeo ha visto avvicendarsi, nella guida spirituale delle anime, sacerdoti e personalità di tutto rispetto che le hanno assicurato nella Diocesi, un posto non certo secondario. Dai primi protopapi, di rito e costumi greci, fedeli e convinti assertori del loro modo d'essere "Papas", abili e dotti "didàskaloi" (maestri), nonché rinomati poeti (Droso) ed autori di codici dal contenuto didattico ed eucologico, si passò, nell'età della Controriforma, ai sacerdoti di rito latino che, abbattuta la vecchia matrice di stile bizantino, costruirono, ai primi del '600, durante gli episcopati dei vescovi De Franchis, la nuova chiesa, destinandola ad una popolazione che, ormai, si riconosceva nel rito latino, così tenacemente "imposto" dal Concilio di Trento. Oltre che della dignità di Arciprete, la millenaria Chiesa di Aradeo, fu insignita, per secoli, fino al 1800, delle dignità di Arcidiacono e Cantore.

La nuova Chiesa Parrocchiale di S. Nicola V. deve le sue origini All'Arciprete Don Antonio Giustizieri, i cui meriti vanno certamente al di là di qualsiasi altra considerazione sulla sua vicenda umana. Dinamico ed intraprendente, egli seppe risolvere tutte le questioni burocratiche relative alla erigenda Chiesa di San Nicola, organizzare i cantieri di lavoro e raccogliere i fondi necessari in attesa dei contributi governativi, allora a fondo perduto per le Opere Ecclesiastiche. In verità, già nel 1935 l'Arciprete Don Giuseppe Caggia si era fortemente adoperato per realizzare la nuova Chiesa Parrocchiale, ma i lenti lavori di scavo delle fondamenta vennero poi interrotti a causa della guerra.

Tali lavori di scavo ripresero nel 1945 ad opera dei reduci dell'ultima guerra, per alleviare il loro stato di disoccupazione. I primi fondi (circa 11 milioni) per l'avvio dei lavori furono anticipati dal Sig. Donato Cazzato il quale poi, con un nobile gesto, rinunciò alla restituzione. Per questo fu insignito da S.E. Mons. Corrado Ursi della Croce di Cavaliere del Santo Sepolcro.

La costruzione vera e propria della nuova Parrocchiale avvenne negli anni 1953 - 1956. Il capo cantiere fu il maestro Antelmi Francesco; costruttori i maestri Zito Attilio e Antelmi Giovanni; direttore dei lavori il Geometra Sallustio Antonio; l'Architetto il Dott. Provenzano e l'Ingegnere il Dott. Sticchi di Maglie. Curatore della contabilità, depositata presso la Curia Vescovile di Nardò, il Sig. Caggia Raffaele.

La nuova Chiesa Parrocchiale, con un'ampia aula liturgica, una grande cupola poggiata su dodici maestose colonne disposte come una staffa rivolta verso il presbiterio, sormontato da un grande mosaico raffigurante la Crocifissione, due altari laterali, sormontati anch'essi da mosaici, dedicati rispettivamente al Cuore di Gesù e alla Madonna, fu solennemente inaugurata e aperta al culto il 9 Maggio 1958 dall'allora Vescovo di Nardò Mons. Corrado Ursi, essendo Arciprete Don Luigi Lega.