Scrive Tassini in "Curiosità veneziane" (1887): ...Raccontasi che la famiglia Andrearda fondò nel IX secolo una chiesa di legno in onore del vescovo S. Paterniano, la cui immagine era stata trasportata a Venezia dalla Marca d'Ancona, e veneravasi in un piccolo tabernacolo nella pubblica via. Questa chiesa fu tosto fatta parrocchia e dotata di beni stabili dal doge Pietro Candiano IV nel 959. In seguito ebbe a patire varii incendi nel 976, nel 1105, nel 1168, e nel 1437, ma sempre rialzossi, e si mantenne aperta fino al 1810, epoca in cui venne soppressa, e ridotta a magazzino. ....
Nella casa tra i ponti della Cortesia e di San Paternian abitava Daniele Manin.