Kirken ble bygget mellom 1481 og 1489 av Pietro Lombardo, for å huse et ikon av jomfru Maria som ble ansett som mirakuløst. Kirken ble restaurert av en amerikansk veldedig institusjon, "Save Venice" på 1980-tallet. Restaurasjonen innebar at all marmorkledning ble fjernet, lagt i kar av rustfritt stål og renset av sirkulerende destillert vann. Restaureringsarbeidene tok ti år, og kostet 4 millioner dollar. Kirken er den eneste frittliggende kirken i byens sentrum.