miało się to stać według wskazówek samej Matki Boskiej, która ukazała mu się we śnie jako wspaniała (łac. „formosa”) matrona i nakazała zbudowanie kościoła pod białą chmurą. Wzniesiony przez rodzinę Tribuno, otrzymał wezwanie Oczyszczenia Najświętszej Maryi Panny stając się pierwszym w Wenecji kościołem dedykowanym MaryiDedykacją potoczną i powszechnie używaną stała się jednak „Santa Maria Formosa”, w nawiązaniu do objawienia, jakiego miał doznać św. Magnus.. Pierwsza związana z nim dokumentacja dotyczyła jego przebudowy w 1060 roku, po której miała miejsce jeszcze jedna lub dwie odbudowy. Kościół każdego roku w dzień 2 lutego był odwiedzany przez dożę i procesję 12 młodych dziewcząt. Procesja była organizowana na pamiątkę uratowania oblubienic uprowadzonych przez piratów z Istrii i Triestu z kościoła San Pietro di Castello około roku 944. Kościół Santa Maria Formosa będący wówczas siedzibą gildii introligatorów (casselleri), która przeprowadziła akcję ratunkową, zażądał jako nagrody corocznej wizyty doży. Kościół był również siedzibą scuoli sprzedawców owoców i strzelców.