The Byzantine-style establishment may have existed as early as the 8th century, though the present structure is usually said to have been begun in 1104 during the reign of Ordelafo Faliero, although there is no evidence for such a precise date.