Frederick I
구전에 따르면, 이 교회는 12세기에 프리드리히 1세 (신성 로마 제국)와 전쟁을 치르면서, 도움을 받은 뒤에 베네치아의 수호 성인인 복음사가 마르코에게 헌정되었다고 한다. 그러나 이 교회에 관한 첫 기록은 1254년 아우구스티노 수도회에서 기존 구조물을 재건축하여 신도들의 자리와 두 개의 통로를 갖춘, 고딕 양식의 대형 건축물로 증축했다는 것이다.