Det som begynte i 830 e.Kr. som doges kapell for levningene av evangelisten Markus, republikkens skytshelgen, ble gjenoppbygd i det 11. århundre som en storslått bysantinsk-orientalisk basilika påvirket av Hagia Sofia i Konstantinopel.
Kapellet ble gjenoppbygd nesten 300 år senere.