Esta iglesia es un voto hecho en piedra. En 1630 una terrible peste azotó Venecia y mató a una gran parte de la población entre 1630 y 1631. Las exposiciones del sacramento, las oraciones y las procesiones hacia las iglesias dedicadas a San Roque y a San Lorenzo Giustiniani no lograron detener la epidemia. Por ello, el 22 de octubre de 1630, el Senado veneciano decretó que se construyera una nueva iglesia, dedicada a la Virgen, en agradecimiento por la liberación. Venecia ya había hecho algo similar. Tras un brote anterior de peste en 1575 y 1576, la ciudad encargó a Palladio el diseño de la iglesia del Redentore. La Salute sigue esa tradición, pero a una escala aún más grandiosa. El terreno tampoco era un asunto menor. Para hacer espacio, se derribó un complejo religioso suprimido: la iglesia de la Santísima Trinidad, con su convento y escuela, junto a la antigua aduana del extremo. Edificar sobre ese suelo exigió hincar una gran cantidad de pilotes en el terreno y realizar una amplia recuperación de la tierra. Aun así, la primera peregrinación de acción de gracias tuvo lugar el 28 de noviembre de 1631, mientras la iglesia apenas comenzaba a levantarse.