La chiesa di S. Maria Formosa fu, secondo la tradizione, una delle prime otto che sorsero nella laguna veneta. Venne fondata dal santo vescovo Magno, al quale apparve la vergine Maria in forma di bellissima matrona (ecco il perché dell'attributo "formosa"), che gli ordinò di erigere un tempio là dove avesse visto fermarsi una nuvola bianca.