Нынешнее здание возникло в IX—XI вв. и считается одним из старейших в лагуне. Фасад был возведен в IX в. и увеличен в XI столетии. Непосредственно рядом с церковью находятся реставрированные остатки оратория XI в. Здесь, согласно источникам, тело св. Марка, вывезенное из Александрии в IX в., впервые достигло венецианской земли после того, как в результате чуда корабль с его спящими спасителями невероятно быстро пересек Средиземное море.