Marek w księgach Nowego Testamentu występuje pod imieniem Jan. Dzieje Apostolskie (Dz 12,12) wspominają go jako „Jana zwanego Markiem”.
Kiedy w roku 44 św. Paweł i św. Barnaba przybyli do św. Piotra z jałmużną dla Kościoła w Jerozolimie, znaleźli św. Piotra i św. Jakuba w Wieczerniku. Barnaba był krewnym Marka. Marek towarzyszył Barnabie i Pawłowi w podróży
do Antiochii, a potem w pierwszej podróży na Cypr. Kiedy zaś Paweł chciał iść w głąb Małej Azji przez wysokie góry Tauru, Marek się sprzeciwił, co bardzo rozgniewało Apostoła Narodów. Marek nie czuł się zdolny ponosić trudów tak uciążliwej pieszej wyprawy i dlatego w roku 49 w Perge zawrócił (Dz 12,25; 13,13).
Kiedy Paweł wybierał się z Barnabą w swą drugą podróż apostolską, Barnaba chciał zabrać ze sobą Marka, ale Apostoł Narodów nie zgodził się na to. Wtedy Barnaba opuścił Pawła. Razem z Markiem udali się wówczas razem na Cypr. Była to wyspa rodzinna Barnaby, a może także
i Marka (Dz 15,35-40). W kilkanaście lat potem, w roku 61, widzimy ponownie Marka przy Pawle w Rzymie.
Pisze o tym sam apostoł w Liście do Kolosan i do Filemona (Kol 4,10; Flm 24). Możliwe, że Marek wybierał się wtedy, wysłany przez św. Pawła, do wspomnianych adresatów, gdyż Apostoł Narodów żąda dla niego gościnnego przyjęcia.
W Liście do Tymoteusza, który pisze z więzienia, Paweł prosi, aby przybył do niego także Marek, jest mu bowiem „przydatny do posługiwania” (2 Tm 4,1).
Na tym urywają się wszelkie historyczne wiadomości
o św. Marku.
