Dak li beda fl-e.k. 830 bħala kappella tad-Dogi għall-fdalijiet tal-evanġelista Mark, il-qaddis patrun tar-repubblika, inbniet mill-ġdid fis-seklu 11 bħala bażilika grandjuża Biżantin-Orjentali influwenzata mill-Hagia Sofia f'Kostantinopli.
Il-kappella oriġinali tlestiet fis-sena 830 a.d.