Stando alla leggenda, è la più antica chiesa di Venezia (V secolo).

Più volte ricostruita ora con facciata del XIV secolo, con campanile a vela ed orologio. Di fronte alla chiesa è sito il cosiddetto Gobbo di rialto, Opera di Pietro del Bando da dove si leggevano i Decreti della Repubblica.
Era questo il cuore commerciale di Venezia.

E' stata anche immortalata in un famoso quadro del Canaletto.