The church dates to the 9th century, and became attached to the neighboring Benedictine monastery. It was rebuilt in 1580-1616 to designs by Simone Sorela. The high altar was partly sculpted by Giovanni Maria da Cannaregio using designs by Girolamo Campagna. The latter sculptor completed the statues of Saints Lawrence and Sebastian. It has been rumored that Marco Polo was buried here, but more likely he was buried at the no longer extant San Sebastiano.