Cette église est un vœu exprimé en pierre. En 1630, une terrible peste frappa Venise et tua une grande partie de la population entre 1630 et 1631. Les expositions du saint sacrement, les prières et les processions vers les églises dédiées à saint Roch et à saint Laurent Justinien n'avaient pas réussi à arrêter l'épidémie. Ainsi, le 22 octobre 1630, le Sénat vénitien décréta la construction d'une nouvelle église, dédiée à la Vierge, en action de grâce pour la délivrance. Venise avait déjà fait quelque chose de semblable. Après une précédente épidémie de peste en 1575 et 1576, la ville avait commandé à Palladio l'église du Rédempteur. La Salute s'inscrit dans cette tradition, mais à une échelle encore plus grandiose. L'emplacement n'était pas non plus une affaire mineure. Pour faire place, un ensemble religieux supprimé fut démoli : l'église de la Très Sainte Trinité, avec son couvent et son école, à côté de l'ancienne douane située à la pointe. Bâtir sur ce terrain exigea un très grand nombre de pieux enfoncés dans le sol, ainsi qu'un vaste travail de remblaiement. Malgré tout, le premier pèlerinage d'action de grâce eut lieu le 28 novembre 1631, alors que l'église elle-même commençait tout juste à s'élever.