Franciszka) dodano określenie „della vigna” („na winnicy”). Widok pierwotnego średniowiecznego kościoła zachował się na mapie miasta autorstwa Barbariego. Kościół ten położony był na rozległej przestrzeni, miał trzyczęściową fasadę, rozczłonkowaną pilastrami, z centralnie umieszczoną rozetą. Do jego prawego boku przylegał klasztor z ogrodem.
Obecny kościół 15 sierpnia 1534 roku położono kamień węgielny pod budowę obecnego kościoła. Wykonanie projektu powierzono Jacopowi Sansovinowi zamierzając przy okazji zrewitalizować obszar wokół mającego powstać kościoła. Sfinansowania budowy podjął się doża Andrea Gritti. Budowa została ukończona w roku 1554. Sansovino stworzył renesansowe wnętrze, przypuszczalnie pierwsze w Wenecji, ale nie udało mu się ukończyć fasady. Jego projekt zakładał kopułę, której jednak nigdy nie zbudowano. Gritti zmarł w 1538 roku i został pochowany w kościele, w pobliżu ołtarza. Jego miejsce jako sponsora budowy przejął w latach 60. patriarcha Aquilei, Giovanni Grimani, którzy sfinansował fasadę autorstwa Palladia, zbudowaną w 1568 roku. Było to pierwsze kościelne zlecenie Palladia. Architekt miał nadzieję, że budynek, który zasłaniał połowę jego fasady, będzie rozebrany, ale tak nie stało, więc cała fasada widoczna jest obecnie jedynie z ukosa. W połowie XIX wieku A.