The original building dates back to the end of the 10th century and was consecrated in 1188.
The first time was a radical restructuring in 1593 by Michele Sanmicheli, demolished the roof of the choir and sending its columns to the nearby church of Sant'Eufemia.
Merian's plan of 1635 probably shows the original church prior to that restoration, on a Romanesque three-nave basilica plan with a frontage directly onto the lagoon and a Romanesque belltower with a pyramidal spire.
A second restoration early in the 18th century by Domenico Rossi and Giorgio Massari concentrated on the interior, altars and paintings.
The square belltower with a polygonal spire above the belfry is shown further back than it is in the de Barbari plan, after Sanmicheli's radical restructuring.