Following the arrival of the body of Santa Fosca on the island of Torcello in the 10th century her local popularity grew.
This church is said to have been founded in 873, but was first documented in 1135, with renovation mentioned in 1150. More renovation followed in 1297 and a complete rebuilding in 1679, architect unknown. Reconsecration in 1733 was followed by the renovation of the façade by the Doná family, to a design possibly by Domenico Rossi. A plaque in the church commemorates the ceiling falling in after mass on the 24th June 1761, but no one was injured. More restoration work in 1847. The artist Bernardo Strozzi is buried here.