Der Senat veranstaltete einen Wettbewerb, und die Entwürfe erzählen eine Geschichte. Die Vorschläge von Belli und Smeraldi waren konventionelle, lange gegenreformatorische Kirchen, ähnlich wie Palladios Redentore und San Giorgio Maggiore. Alessandro Varotari bot etwas an, das eher einer skizzenhaften geometrischen Abstraktion glich. Baldassare Longhena reichte einen konkreten architektonischen Plan ein, in dem Konstruktion und Kosten dargelegt waren, und er gewann. Seine Idee beschrieb er als eine Kirche in Form einer Krone, der Jungfrau Maria geweiht. Der Grundriss besteht aus einem achteckigen Hauptraum mit einem tiefen umlaufenden Gang, an den sechs quadratische Kapellen angrenzen. Danach folgen ein rechteckiges Presbyterium mit zwei Apsiden und ein rechteckiger Chor, in dem der Hochaltar steht. Historiker merken an, dass das Achteck, obwohl es in klassischer Formensprache gehalten ist, an byzantinische Bauten wie die Basilika San Vitale erinnert. Longhena war bei Baubeginn noch jung, und dieses Werk wurde zu seinem Meisterwerk. Die Arbeiten zogen sich von 1631 oder 1632 bis 1687. In diesem Jahr segnete der Patriarch Alvise Sagredo die fertiggestellte Kirche am 9. November.