два венецианских купца Рустико и Буоно украли тело Святого Марка и вывезли его из Александрии, предварительно спрятав в свиных тушах. Для хранения мощей Святого Марка и была возведена базилика, которая была освящена в 832 году. В 976 году пожар практически уничтожил базилику, но к концу X века ее реставрировали. Новое строительство собора по византийскому образцу (Константинопольская церковь Двенадцати апостолов) было начато в 1063 году, а в 1094 собор был освящен. В течение следующих веков собор украшался и расширялся. Каждый иностранный корабль, приходивший порт, должен был предоставить в собор драгоценный подарок. Много реликвий оказалось в церкви после разграбления Константинополя крестоносцами в 1204 году.

[spoiler]Собор Сан-Марко становится религиозным и политическим центром Венецианской республики. В соборе проводились грандиозные официальные церемонии: коронация и представление горожанам нового дожа, благословление войск перед войной (в частности перед 4-м крестовым походом). Здесь же получил свое благословление перед отплытием капитан Марко Поло.