Las obras para su construcción se iniciaron en 1063, sobre una iglesia anterior, del siglo IX, que albergaba el cuerpo de san Marcos, patrón de Venecia, templo destruido en unas revueltas en el 916.