The first church on the island was built about 790, and in 982 the island was given to the Benedictine order by the Doge Tribuno Memmo. The Benedictines founded a monastery there, but in 1223 all the buildings on the island were destroyed by an earthquake.[1]

The church and monastery were rebuilt after the earthquake. The church, which had a nave with side chapels, was not in the same position as the present church, but farther back at the side of a small campo or square. There were cloisters in front of it, which were demolished in 1516. The monks were considering the rebuilding of the church from 1521.

Palladio arrived in Venice in 1560, when the refectory of the monastery was being rebuilt. He made great improvements to this and in 1565, was asked to prepare a model for a new church.[2]

The model was completed and approved in 1566 and the foundation stone was laid in the presence of the Pope in the same year. The work was not finished before the death of Palladio in 1580, but the body of the church was complete by 1575 except for the choir behind the altar and the facade. The decoration of the interior was completed subsequently.[3]

The choir appears to have been designed in essentials by Palladio before his death and was built between 1580 and 1589.

The façade, initially under the superintendence of Simone Sorella, was not commenced until 1599. The stonemason's contract provided that it was to follow Palladio's model and there were only minor changes. It was completed in 1610.[4]

The campanile (bell tower), first built in 1467, fell in 1774; it was rebuilt in neo-classic style by 1791. It was ascended by easy ramps and there is now also a lift. There is a fine view across Venice from the top.