Die Kirche, die dem sestiere (Stadtteil) seinen Namen gibt, ist eine der ältesten Venedigs. Chroniken zufolge ließ Doge Pietro Tradonico sie 837 errichten. Andere Autoren schrieben die Gründung den Sievoli zu. Vielleicht entstand die Unsicherheit, weil die Familien Anspruch auf die Kirche erhoben, obwohl sie sie nur wiederaufgebaut hatten.