Благодаря деятельности проповедника Марка, в Александрии и окрестностях образовалось и благоустроилось несколько церквей. Сам Марк рукоположил здесь епископов и прочих клириков и покинул Египет на шестнадцать лет. В 64 году он был свидетелем мученической кончины в Риме обоих своих учителей - первоверховных апостолов Петра и Павла. Сразу после этого он вновь отправился в Египет, вновь проповедовал, благоустраивал основанную им Церковь. Он же в языческой учёной среде, в Александрийской библиотеке основал христианское огласительное училище, ставшее почвой для взращивания христианского просвещения. Из него впоследствии вышли Климент, Пантен, Дионисий Александрийский, Григорий Чудотворец - знаменитые учителя и отцы Церкви. В Египте Марк составил чин литургии, сохранявшийся в продолжение многих веков. А в современном египетском христианском богослужении до сих пор используются многие молитвы, приписываемые евангелисту Марку.

Проживая в Египте, апостол Марк устремлялся в другие прибрежные страны Африки с христианской проповедью, но лишь в Египте его проповедь имела столь сильный успех. Современник Марка, иудейский философ Филон с восторгом писал о египетских христианах. Его свидетельство особенно ценно, ибо учёный жид оставался врагом Христовой веры. Филон пишет: "Они оставляют всякую заботу о временном богатстве и не пекутся о своих имениях. Некоторые же из них, оставляя всякое попечение о житейском, уходят из городов и водворяются в уединенных местах и садах, избегая сопребывания с людьми, несогласными с ними в жизни, чтобы не иметь от них препятствия в добродетели. Воздержание и умерщвление плоти они считают основанием, на котором только одном может созидаться добрая жизнь. Ни один из них раньше наступления вечера не вкушает и не пьёт, а некоторые не приступают к пище до четвёртого дня. Другие же опытные в толковании и разумении Божественного Писания, будучи исполнены жаждою знания и питаясь духовной пищей богомыслия, проводя время в изучении Писания, забывают о телесной пище до шестого дня. Вина отнюдь никто из них не пьёт, и все они не едят мяса, присоединяя к хлебу с водою только соль и иссоп. Священное писание изъясняется ими иносказательно, чрез нахождение подразумеваемого и сокровенного смысла и Таин: ибо Писание, по их мнению, подобно живому существу: словесные выражения составляют его тело видимое, а сокровенная под сими выражениями мысль и тайна составляют его душу невидимую. Они рано встают на славословие Божие и молитву, на пение и слушание слова Божия - отдельно мужчины и отдельно женщины. Некоторые из них пребывают в непрерывном посте в течение семи недель. Седьмой день у них в великом почитании. Приготовляясь к нему и прочим праздникам, они ложатся почивать для отдыха на голую землю. Божественную службу совершают у них священники и диаконы, над которыми начальствует епископ".

В Александрии апостол Марк обрёл свой мученический венец. Шла эра гонений на христиан, в Риме правил злочестивый Нерон. Схваченного Марка волокли на веревке по улицам, до тех пор, покуда он не скончался со словами: "В руки Твои, Господи, предаю дух мой!" Язычники намеревались сжечь тело, но страшная буря с громом, молниями и дождём напугала их. Христиане, взяв тело, погребли его в каменном гробе, в пещере, где проходили их молитвенные собрания. В 310 году над гробом с мощами апостола-евангелиста Марка вознеслась церковь. В 1828 году венецианские купцы коварно выкрали мощи святого. Венеция, наравне с Александрией, почитается как град святого Марка, ибо там, в окрестностях Аквилеи, он много проповедовал, там основал живучую христианскую колонию. И мощи его с тех пор почивают в венецианском храме. Лишь часть мощей в 1968 году была передана венецианцами каирскому храму святого Марка.