L'edificio più imponente di S. Paolo è senza dubbio la chiesa parrocchiale nel centro del paese. Non sorgono dubbi sul fatto che questo comune, nel 1147, una volta divenuto diocesi d'Appiano con sede a S. Paolo, fosse il più ricco dell'Alto Adige perché sostenuto dall'impegno finanziario di ricchi possidenti di questa zona, come vuole la tradizione. Dopo il 1786 la diocesi venne divisa per la prima volta in Cornaiano (Cornaiano, Colterenzio e Frangarto) e S. Paolo (S. Paolo, S. Michele, Monticolo, Monte, Missiano, Riva di Sotto, Predonico e Gaido). Nel 1921 questo accadde per la seconda volta: il capoluogo del comune, S. Michele/Appiano, divenne la nuova diocesi di S. Michele insieme a Monticolo, Ganda, Pigano e la parte più a sud di Appiano/Monte. Grazie ai copiosi finanziamenti, nel 1484 si iniziò la costruzione di una chiesa particolarmente bella. Le dimensioni dell'impresa erano enormi e solo nel 1533 l'opera venne ultimata. Il campanile, alto 86 m, fu costruito separatamente, ossia nel periodo che va dal tardo XV sec. fino alla metà del XVII. Per questa ragione, esso presenta due diversi stili: mentre la parte inferiore e centrale è in stile gotico, la sommità con la cupola a cipolla è tipicamente barocca. Al suo interno trovano posto ben 9 campane; la più grande pesa 5 tonnellate ed ha la tonalità del LA. Il suo suono potente ma dolce ci ricorda che questo "strumento di Dio" è il secondo della regione in ordine di grandezza. Una meridiana risalente al 1718, un monumento funerario in memoria dei nobili Firmian, Khuen, Thun, resti tardo-gotici, pitture a secco... sono solo alcune delle tantissime testimonianze storiche dammirare! Un'ultima cosa: la chiesa di S. Paolo è l'unica chiesa dedicata esclusivamente a questo santo. Non è cosa scontata, perché Paolo viene sempre ricordato insieme a Pietro.