В духовната литература Св. Вартоломей се споменава за първи път от Еузебиус, който твърди, че Пантений, учителят на Ориген, докато евангелизирал Индия, чувал да разказват, че апостолът е проповядвал там преди него. С названието Индия обаче се е обозначавала една доста широка територия, включваща даже Арабия Феликс. Така други автори твърдят, че Вартоломей е проповядвал в Месопотамия, Персия, Египет, Армения, Фригия и на бреговете на Черно мре. Свидетелствата посочват като място на смъртта му Албанополис в Армения; според едни той е бил обезглавен, според други одран жив и разпънат с главата надолу по заповед на Астагий, задето бил обърнал в христовата вяра брат му Полимий, цар на Армения. Под влияние на тази късна легенда Вартоломей често е представян в изкуството като одран и държащ в ръка собствената си кожа.