Това, което започва през 830 г. сл. н. е. като параклис на дожите за останките на евангелист Марк, светецът-покровител на републиката, е преустроено през 11 век като грандиозна византийско-ориенталска базилика, повлияна от Света София в Константинопол.
Параклисът е възстановен близо 300 години по-късно.