当他走在街道上准备前往西部的另外五个城市时，他的鞋子突然断裂，于是去了修鞋匠“伊利亚诺斯”的铺子补鞋，在修补鞋子的过程中伊利亚诺斯的手被划破，圣马可通过基督教的讲道和祝福治愈了他，由此他和他的家人便皈依了基督教。随后，伊利亚诺斯向所有基督教徒开放了他的住所，该住所也因此成为了亚历山大第一个基督教教堂。
公元68年，异教徒袭击了信徒们在海边建立的教堂，抓住了圣马可，并拖着他在城里游街，血肉飞溅，染红了亚历山大的街道。圣马可是将基督教引入亚历山大的第一人，是耶稣派往地球传教的70位门徒之一、神学派的开创者，马可福音的作者，圣马可大教堂的创始人。
大教堂位于沙站的科普特教堂街。