Biskop Paulinus ble etter sin død opphøyd til helgen. Han har helgenstatus innen både den romersk-katolske kirke, den gresk-ortodokse kirke og den anglikanske kirke.