După răstignirea şi Învierea Domnului, împreună cu Sfântul Apostol Filip şi cu Mariami, sora acestuia, Bartolomeu a călătorit în cetăţile din Siria şi Asia de Sus, vestind tuturora învăţătura Domnului Hristos. Mai târziu, a ajuns în Arabia, Persia şi India, iar apoi în Armenia Mare, ţara în care va fi martirizat. După martiriu, moaştele Sfântului Apostol Bartolomeu au fost aşezate într-o raclă şi venerate de credincioşi, aducându-le acestora multe tămăduiri. Datorită minunilor care se petreceau la mormântul apostolului, păgânii din Armenia au aruncat în mare racla în care se aflau moaştele Sfântului Bartolomeu. Ele au ajuns tocmai în Liparia, unde, prin vedenie dumnezeiască, episcopul Agaton, însotit de cler şi popor, le-a luat şi le-a aşezat într-o biserică închinată Sfântului Bartolomeu. Acolo au rămas până pe vremea împăratului Teofil al Constantinopolului. Potrivit cronicilor vremii, din pricina atacurilor venite din partea musulmanilor arabi, moaştele Sfântului Apostol Bartolomeu au fost luate şi duse în cetatea Venend.