Lo que comenzó en 830 d.C. como la capilla de los Doges para los restos del evangelista Marcos, el santo patrón de la república, fue reconstruida en el siglo XI como una grandiosa basílica bizantino-oriental influenciada por la Hagia Sofia en Constantinopla.
La capilla original también tuvo una influencia oriental.