Марко живял и проповядвал в Египет, основал своята християнска общност в Александрия. Свети Марк изцерил опасната рана Аниан, местен обущар. Това бил първия покръстен жител. Църква в Александрия привличала все повече привърженици, което не се харесвало на езичниците. Свети Марко се принудил да напусне града и оставил за свой наместник епископ Ананий. Посетил и покръстил съседните Ливия и Киринайка. От там заминал за Рим, където продължил деянията си със свети Петър и свети Павел.
След време се завърнал в Александрия, където създал първия християнски храм. Идолопоклонниците не можели повече да наблюдават действията у безучастно и издали смъртната му присъда на 24 април, празникът на техния бог Серапис и същевременно Великден. Марко призовавал да не бъде честван езическия обичай, а да се обърнат хората към истинския Бог. Последвали мъчения, тялото му било влачено по градските улици и след него оставали алени следи. Мъченията продължили и на следващия ден. Свети Марко не губел волята си и не преставал да се моли. Издъхнал на 25 април.