圣马可大教堂的前身最初建于828年，当初只是总督府当中一座临时性的建筑，用以存放威尼斯的商人从埃及亚历山大偷运出来圣马可的遗骸。这座教堂后来于832年被一所新教堂所取代。新教堂在976年的一场叛乱中被焚毁，并于978年重建完成（圣马可钟楼的历史也可追溯至9世纪）。现今圣马可大教堂的基础于1063年成型，于1094年完工，圣马可的遗骸同一年在教堂柱子旁边被32任总督Vitale Faliero重新发现。教堂还附有一座低矮的塔楼，最初被认为是总督府的一部分。在13世纪的上半叶，教堂的前厅和新的立面修建完成，大多数马赛克的镶嵌工作也同时完成。教堂圆顶为木制，并融合哥特式的建筑架构。

圣马可大教堂的基本结构与当初已经产生大幅度的改变，它的装饰随着时间的推移也发生很大的变化。尤其是在第十四世纪，一艘来自东方的威尼斯船只返回当地，从一些古代建筑上取下材料，添加到教堂的外部。渐渐地，圣马可大教堂外墙的装饰物包含各种大理石和雕刻，其中一些装饰品的年代远超过建筑物本身。从外表来看，圣马可大教堂是哥特式建筑的典型范例。

是公元829年威尼斯商人们为了将圣马可(马可福音的作者)运回威尼斯所建造的，整个教堂采用拜占庭式建筑风格，结合了东西方建筑精华，内部装饰了很多拜占庭风格的马赛克装饰画，教堂的祭坛下面就是圣马可的墓。教堂还有付费参观的博物馆、回廊及黄金祭坛。