Według tradycji jest to pierwszy kościół w Wenecji, który otrzymał wezwanie maryjne. Wnętrze zaprojektowane zostało na planie krzyża greckiego i dostosowane do wymogów liturgii katolickiej.
Zgodnie z legendą Matka Boska ukazała się św. Magnusowi i poleciła zbudowanie świątyni pod białą chmurą. Kościół wybudowano w VII w. otrzymał wezwanie Oczyszczenia Najświętszej Maryi Panny. Świątynię w jej obecnym kształcie zaprojektował i zbudował w 1492 r. Mauro Codussi. We wnętrzu tego renesansowego kościoła przechowywane są takie znaczące działa sztuki jak chociażby poliptyk Św. Barbara i święci Palmy Młodszego, a także tryptyk Bartolomea Vivariniego Narodziny Matki Bożej/Madonna Litościwa/Spotkanie św. Anny ze św. Joachimem.
Od strony kanału znajduje się wejście do kościoła.