Святой апостол Петр в одном из своих посланий (1 Пет. 5, 3) называет Марка своим сыном, из чего можно заключить, что Марк был учеником Петра. Он посылал Марка проповедовать Евангелие в разных городах и странах.
Последние апостольские подвиги Марка принадлежали Александрии, где и принял он мученическую смерть.
Недалеко от морского берега построил он первую христианскую церковь. Египтяне, опасаясь умножения христиан, решились умертвить евангелиста. Они избрали для этого злодейства праздник языческого бога Сераписа, в самый этот день, 24 апреля, приходилось Воскресение Христово, и накануне еще святой Марк увещевал народ не участвовать в грешном, языческом торжестве.
Язычники вторглись в церковь во время богослужения, вывели оттуда святого и, обвязав ему шею веревкой, с криками и ударами потащили по городским улицам.
Кровь святого обагряла острые камни мостовой, но он не переставал молиться и повторять: «Благодарю Тебя, Спаситель мой, что Ты сподобил меня терпеть страдание Тебя ради».
К вечеру святого апостола посадили в темницу. Ночью явился ему ангел и сказал, что имя его будет вписано в книгу жизни с именами других апостолов, и память его сохранится на земле. Сам Спаситель явился потом святому Марку и сказал ему: «Мир тебе, евангелист Мой!»
На другой день мучение возобновилось. Святой Марк не переставал молиться, и, наконец, произнося слова: «В руце Твои предаю дух мой», - отошел ко Господу.
Апостол Марк традиционно изображается со львом, потому что свое Евангелие начинает с проповеди св. Иоанна Крестителя, подобной голосу льва в пустыни.