La fondazione della Chiesa di San Paolo risale al 1835, grazie all’impegno di Don Paolo La Rocca, come tramanda la tradizione orale. Nel 1830, nel quartiere di San Paolo, sorgeva una piccola casetta al posto dell’attuale chiesa, come testimoniato da un confratello della Congregazione di Maria SS. Addolorata. Fu il sacerdote Don Paolo La Rocca a lavorare instancabilmente per realizzare la Chiesa di San Paolo proprio in quel luogo, e grazie al generoso contributo dei fedeli, la chiesa fu costruita, completata e aperta al culto nel 1835.essa custodisce la bellissima statua dell‘Addolorata opera dello scultore palermitano Vincenzo Genovese (XIX sec), la statua di San Francesco di Paola (XVIII sec.) e la statua lignea di San Giovanni Apostolo opera contemporanea della scuola di Ortisei.
Durante la Seconda Guerra Mondiale, la Chiesa di San Paolo subì gravi danni, dando così inizio a una lunga serie di lavori di ricostruzione che si protrassero per anni. Finalmente, la chiesa fu riaperta al culto dei fedeli il 26 maggio 1968 e, il 10 ottobre 1970, fu ufficialmente denominata Parrocchia di San Paolo Apostolo.
