Il patrono di San Paolo Albanese è san Rocco, festeggiato il 16 agosto con un rituale antico e unico: la statua del santo, di scuola montpellierana, è preceduta da un tronetto votivo composto da spighe di grano ornato di nastri e fiori, chiamato himunea, che simboleggia la cultura e la tecnologia legate alla coltivazione del grano nel giorno che ne segna la fine del ciclo. La cappella a lui dedicata, in piazza San Rocco, reca incisa in numeri romani la data di costruzione, il 1614, sull'arcata che divide il presbiterio dalla navata.
Il paese fu fondato nel Cinquecento da coloni albanesi in fuga dalla dominazione turca, che vi conservano ancora oggi la lingua arbëreshe e il rito religioso greco-bizantino degli antenati: la chiesa madre, dedicata all'Esaltazione della Santa Croce e costruita nel 1721, celebra infatti la liturgia bizantina pur avendo, come la cappella di San Rocco, navate e altari laterali estranei alla tradizionale pianta a croce greca.
