Святой Марк был ближайшим сподвижником апостолов Петра, Павла (общая память 29 июня) и Варнавы. Вместе с апостолами Павлом и Варнавой святой Марк был в Селевкии, оттуда отправился на остров Кипр и прошел его весь с востока на запад. В городе Пафе святой Марк был свидетелем того, как апостол Павел поразил слепотой волхва Елима (Деян. 13, 6 - 12).