La Basilique Saint-Marc a une histoire riche et complexe qui plonge ses racines en l'an 828, lorsque les marchands vénitiens dérobèrent les reliques de Saint Marc en Égypte pour les rapporter à Venise. Cet événement marqua le début de la construction d'une église en l'honneur de l'évangéliste. L'église originale fut détruite par un incendie en 976 lors d'une révolte populaire contre le doge Pietro Candiano IV.
La reconstruction de la basilique commença en 978 sous le doge Pietro I Orseolo, mais la version actuelle de l'église date du XIe siècle, lorsque le doge Domenico Contarini ordonna sa reconstruction et son agrandissement. La nouvelle basilique fut achevée et consacrée en 1094.