על פי המסורת הנוצרית מרקוס היה הבישוף הראשון של אלכסנדריה.
קורות חייו
על פי המסורת הנוצרית ליווה מרקוס המבשר את שאול התרסי (פאולוס) ואת ברנבא במסע המיסיונרי הראשון של שאול. לאחר מחלוקת ביניהם נפרדו דרכיהם, וברנבא ומרקוס עברו לקפריסין (מעשי השליחים 15, ל"ו - מ'). הסבר לכך שמרקוס צידד בברנבא היא המסורת לפיה מרקוס וברנבא הם בני דודים (איגרת אל הקולוסים ד' 10) ומכאן שאף מרקוס הוא ממשפחת ברנבא.
על פי המסורת הנוצרית, לאחר עליית ישו לשמים עבר מרקוס לאלכסנדריה וניסה לנצר בה את תושבי העיר. תושבי העיר התנגדו למאמציו, ובשנת 68 קשרו אותו למספר סוסים אשר גררו אותו ברחובות העיר עד מותו.
שרידי מרקוס הקדוש
על פי המסורת הנוצרית, בשנת 828 נגנבו שרידי גופתו של מרקוס, אשר היה קבור באלכסנדריה, על ידי סוחרים מוונציה, ואלה העבירו את הגופה לוונציה, בה נבנתה בזיליקת סן מרקו עבור מקום הקבר החדש.
על פי מסורת זו, על מנת להסתיר מהשומרים המוסלמים בנמל העיר את הגופה, כיסו אותה הסוחרים בבשר חזיר - השומרים לא הסירו את הבשר ולכן לא גילו את השרידים שתחתיו.
על פי המסורת הוונציאנית, הגופה הוסתרה עד לבניית הבזיליקה, ואבדה, אולם בעת חנוכת הבזיליקה, בשנת 1063, הופיע ידו של מרקוס והצביעה על עמוד שתחתיו התגלו שרידי הגופה.
