Собор был построен в 829 году в эпоху правления дожа Джустиано Партечипацио для хранения останков евангелиста Святого Марка, который стал единственным покровителем города. После пожара 927 года базилика была вновь отстроена в 1043-1071 годах дожем Доменико Контарини.