La chiesa fu fondata probabilmente nel VII secolo nel luogo che, secondo la leggenda, fu indicato da Cristo al vescovo San Magno. La forma attuale è dovuta alla ricostruzione iniziata da Giorgio Spavento e proseguita da Tullio Lombardo e Jacopo Sansovino (1506-1534). L'interno, a tre navate con le cupole in linea, rappresenta un perfetto esempio di architettura rinascimentale veneziana mentre la ricca facciata venne realizzata su disegno di Giuseppe Sardi nel 1663.

DA SAPERE: alla base della prima colonna sinistra della facciata, è conficcato un proiettile sparato dagli Austriaci il 6 agosto 1849 nel bombardamento contro la Repubblica di San Marco guidata da Daniele Manin