稣升天后19年，马尔谷到达了亚历山大港，并建立了亚历山大教会——马尔谷成为了亚历山大第一任主教（牧首），并被尊为非洲基督教会的建立者。根据游社博所记("Eccl. Hist." 2.24.1)，马尔谷的主教职位由(St. Annianus)接任，时于尼禄在位第八年（62年或63年），这有可能是因为马尔谷的殉难。但是之后的科普特传统上认为马尔谷是在68年殉道的。马尔谷被确信是于耶稣在革责玛尼园被逮捕当晚，那个落下衣服、赤身逃走的少年。科普特正教会确定圣马尔谷与若望·马尔谷为同一人，并叙述了在耶稣受