Αυτό που ξεκίνησε το Μ.Χ. 830 ως παρεκκλήσι των δόγη για τα λείψανα του Ευαγγελιστής Μαρκ , του προστάτη αγίου της Δημοκρατίας , ήταν τον 11 ο αιώνα ως μια μεγαλοπρεπή βυζαντινή-Ανατολική Βασιλική που επηρεάστηκε από την Αγία Σοφία στην Κωνσταντινούπολη .
Το αρχικό παρεκκλήσι ολοκληρώθηκε το 830 Μ.Χ.