En gang rundt år 800 fjernet en lombardisk prins av Benevento Paulinus' bein som relikvier. Fra 1000-tallet har de hvilt i kirken til sankt Adalbert, i dag sankt Bartholomew, på øya Tiber ved Roma. I 1908 tillot pave Pius X at de ble forflyttet til den nye kaetedralen i Nola. Beina er nå i den lille sicilianske byen Sutera hvor de er dedikert en festdag, og er en del av prosesjon for helgenen ved påske hvert år.