เมื่อปี ค.ศ. 828 เรลิกที่เชื่อกันว่าเป็นร่างของนักบุญมาระโกถูกพ่อค้าชาวเวนิสสองคนขโมยไปจากอเล็กซานเดรียไปไว้ที่เวนิส ขณะนั้นในสมัยไบเซ็นไทน์เวนิสมีนักบุญทีโอดอร์เป็นนักบุญประจำเมือง แต่เมื่อได้ร่างของนักบุญมาระโกมาทางเมืองเวนิสก็สร้างมหาวิหารใหญ่เป็นที่เก็บเรลิกของนักบุญมาระโก ภายในมหาวิหารเวนิสมีภาพโมเสกแสดงให้เห็นกะลาสีคลุมร่างของนักบุญมาระโกเป็นชั้น ๆ ด้วยหมู จึงสามารถทำให้ลักลอบออกมาได้จากอียิปต์ได้เพราะชาวมุสลิมห้ามแตะต้องหมู

นิกายคอปติกออร์ทอดอกซ์ยังเชื่อกันว่ากะโหลกของนักบุญมาระโกยังอยู่ที่อะเล็กซานเดรีย ทุกปีทุกวันที่ 30 ของเดือน Babah คริสตจักรคอปติกออร์ทอดอกซ์ก็จะฉลองโบสถ์นักบุญมาระโก และการปรากฏกะโหลกของนักบุญมาระโกที่อเล็กซานเดรีย งานฉลองนี้ทำกันที่มหาวิหารคอปติกออร์ทอดอกซ์นักบุญมาระโกซึ่งเป็นที่เก็บศีรษะนักบุญมาระโก

เมื่อปี ค.ศ. 1063 ระหว่างการก่อสร้างมหาวิหารซันมาร์โกที่เวนิส เรลิกนักบุญมาระโกก็หายไป แต่ตามที่เล่ากันในปี 1094 นักบุญมาระโกเองมาปรากฏบอกที่ตั้งของเรลิกของท่านเอง[10] ซากที่พบใหม่เอาไว้ในโลงหินภายในมหาวิหาร[11]