Die Kirche und das Kloster wurden Ende des 13. Jahrhunderts dank der Bemühungen der Augustiner erbaut. Es unterscheidet sich auch von anderen venezianischen Tempeln dadurch, dass sein Presbyterium von einer Brücke über den Kanal getragen wird. Die Kirche ist eines der wichtigsten Beispiele der internationalen Gotik in Venedig.
In der Sakristei befinden sich Gemälde von Jacop Tintoretto: Das letzte Abendmahl, Gebet im Garten der Oliven, Christus, der den Aposteln die Füße wäscht, Auferstehung. Die Backsteinfassade verfügt über hohe Fenster, die mit reichhaltigen Terrakotta-Ornamenten verziert sind. Auf der anderen Seite befindet sich im Erdgeschoss ein geschnitztes spätgotisches Portal, dessen Autor wahrscheinlich Bartolomeo Bona ist. Das eindrucksvolle Innere des Tempels wird zusätzlich durch Säulen geschmückt, die das Hauptschiff von den Seitenschiffen trennen. Die Säulen bestanden abwechselnd aus weißem griechischem Marmor und rotem Verona-Marmor.
Neben den Kirchen Santi Giovanni e Paolo und Frari ist es die dritte Klosterkirche in Venedig. Der Tempel befindet sich am Platz Campo Santo Stefano, der in Venedig für Stierkämpfe bekannt ist. Der letzte fand 1802 statt.