S. Paolino è rappresentato sempre in vesti vescovili, con mitra e pastorale. Sebbene non manchino raffigurazioni in Francia, il centro della sua iconografia è Nola, nel cui Duomo vi è una cappella dedicatagli e un busto reliquiario in argento del secolo XVII.