La patrona di Santa Paolina è santa Paolina, festeggiata il 6 giugno, a cui è dedicata la Chiesa di Santa Paolina.
Nel comune si trovano anche la chiesa della Santissima Addolorata, la Chiesa della Madonna delle Grazie e la Chiesa dei Santi Gennaro e Arcangelo; accanto all'italiano, sul territorio è in uso una varietà del dialetto irpino.