La iglesia y el monasterio fueron construidos a finales del siglo XIII gracias al esfuerzo de los agustinos. También se distingue de otros templos venecianos por el hecho de que su presbiterio está sostenido por un puente sobre el canal. La iglesia es uno de los ejemplos más importantes del gótico internacional en Venecia.
En la sacristía hay cuadros de Jacop Tintoretto: La Última Cena, Oración en el Huerto de los Olivos, Cristo lavando los pies a los Apóstoles, Resurrección. Su fachada de ladrillo presenta ventanas altas decoradas con ricos adornos de terracota. Por otro lado, en la planta baja hay un portal tallado, de estilo gótico tardío, probablemente realizado por Bartolomeo Bona. El impresionante interior del templo también está adornado con columnas que separan la nave principal de las laterales. Las columnas estaban hechas de mármol blanco griego y mármol rojo de Verona alternativamente.
Junto a las iglesias de Santi Giovanni e Paolo y Frari, es la tercera iglesia del monasterio de Venecia. El templo está ubicado en la plaza Campo Santo Stefano, famosa en Venecia por las corridas de toros. El último tuvo lugar en 1802.