Šv. apaštalo Baltramiejaus relikvijos buvo perkeltos VI a. pabaigoje. Jo apaštališkąją veiklą ir kankinystę Bažnyčia mini (birželio 24 d., birželio 11 dieną senuoju stiliumi). Šv. apaštalas Baltramiejus buvo nukankintas dėl Kristaus Armėnų Albanijoje (dabar Baku) 71-ais metais, kur ir buvo laikomos jo šventosios relikvijos. Šalia šv. apaštalo relikvijų įvyko daugybė stebuklų, daug netikinčiųjų atsivertė į Kristų. Valdant imperatoriui Anastazijui (491-518 m.) šv. apaštalo Baltramiejaus relikvijos buvo perkeltos į naujai pastatytą Anastasiupolio (arba Daru) miestą ir ten išbuvo iki VI a. pabaigos.
Kai Anastasiupolio miestą užėmė persų karalius Chozrojus, krikščionys pasiėmė relikvijorių su šv. apaštalo Baltramiejaus relikvijomis ir kartu su juo pabėgo į Juodosios jūros pakrantę. Juos pasiviję pagonių šventikai relikvijorių su šv. apaštalo Baltramiejaus relikvijomis įmetė į jūrą. Kartu su ja į jūrą buvo įmesti dar keturi relikvijoriai su šventųjų kankinių Papijono, Lučiano, Grigaliaus ir Akacijaus relikvijomis. Dievo galia relikvijoriai nenuskendo vandenyje, bet stebuklingai perplaukė jūras ir pasiekė Italiją. Relikvijorius su apaštalo Baltramiejaus relikvijomis priplaukė prie kranto netoli Liparos salos, o kiti relikvijoriai tęsė kelionę ir priplaukė prie kranto skirtingose Italijos vietose. Relikvijorius su šv. kankinio Papijono relikvijomis sustojo Sicilijoje, šv. kankinio Lučiano – Mesinoje, šv. kankinio Grigaliaus – Kalabrijoje, o šv. kankinio Akacijaus – Askuloje. Apie šventųjų apaštalo Baltramiejaus relikvijų atvykimą buvo pranešta Liparos salos vyskupui Agatonui, kuris su dvasininkais išėjo prie jūros kranto, ištraukė relikvijorių iš vandens ir iškilmingai įnešė ją į bažnyčią. Iš apaštalo Baltramiejaus relikvijų tekėjo mira, suteikianti išgijimą nuo įvairių ligų. Liparos salos bažnyčioje šventosios relikvijos išbuvo iki IХ a. vidurio. Kai salą užkariavo pagonys, krikščionys pirkliai paėmė šventąsias apaštalo Baltramiejaus relikvijas ir nugabeno jas į Benevento miestą, kur jos buvo su didele pagarba priimtos ir patalpintos pagrindinėje miesto bažnyčioje.