Fue fundada a mediados del siglo XIV, pero en su origen estaba dedicada a San Cristóbal, el patrón de los viajadores. La iglesia fue reconstruida y consagrada a la Virgen María en el siglo XV, cuando encontraron una estatua de la Virgen en un huerto cercano.
Después de las inundaciones de 1966, gracias al Comité británico para la conservación de Venecia, se pudo restaurar esta preciosa iglesia gótica, que era la parroquia del gran artista Tintoretto, cuya tumba se halla en la capilla derecha del presbiterio. El interior es casi todo de ladrillo, amplio y luminoso, y se encuentran obras de gran valor artístico: el Juicio Universal, la Adoración del Becerro de Oro mientras Moisés recibe las Tablas de la Ley, el Martirio de San Cristóbal, la Aparición de la Cruz a San Pedro y la Presentación de María en el Templo, todas de Tintoretto, o San Juan Bautista con los Santos Pedro, Marcos, Jerónimo y Pablo del pintor Cima da Conegliano.
