Wat in 830 na Christus begon als de kapel van de Doges voor de overblijfselen van de evangelist Markus, de beschermheilige van de republiek, werd in de 11e eeuw herbouwd als een grandiose Byzantijns-Oosterse basiliek onder invloed van de Hagia Sofia in Constantinopel.
De kapel werd bijna 300 jaar later herbouwd.