Situata nel sestiere di Cannaregio, secondo la tradizione fu fondata da San Magno di Oderzo dopo che ebbe avuto una visione degli Apostoli.
La chiesa risale probabilmente al IX secolo e subì radicali rifacimenti nei primi decenni dell'XI, nel XV e nel 1575 quando venne interamente ricostruita. In questa occasione vennero traslate nella chiesa di San Salvador le spoglie di Caterina Corner che vi erano custodite dalla sua morte avvenuta nel 1510.

Fra le opere d'arte custodite all'interno della chiesa:

Comunione di Santa Lucia di Giambattista Tiepolo

Nascita della Vergine di Giovanni Contarini

La caduta della manna, di Paolo Veronese e scuola

Ultima Cena di Cesare da Conegliano

Esaltazione dell'Eucarestia di Fabio Canal

Comunione degli Apostoli di Fabio Canal.