Esta igreja é um voto feito em pedra. Em 1630, uma terrível peste atingiu Veneza e matou grande parte da população entre 1630 e 1631. A exposição do Santíssimo Sacramento, as orações e as procissões às igrejas dedicadas a São Roque e a São Lourenço Giustiniani não conseguiram deter a epidemia. Assim, em 22 de outubro de 1630, o Senado veneziano decretou a construção de uma nova igreja, dedicada à Virgem, em ação de graças pela libertação. Veneza já havia feito algo semelhante. Após um surto de peste em 1575 e 1576, a cidade encomendou a Palladio o projeto da igreja do Redentor. La Salute segue essa tradição, mas em uma escala ainda maior. O local também não era uma questão simples. Para abrir espaço, foi demolido um complexo religioso suprimido: a igreja da Santíssima Trindade, com seu convento e sua escola, ao lado da antiga alfândega, na ponta da península. Edificar sobre aquele terreno exigiu a cravação de um grande número de estacas no solo e uma extensa obra de aterramento. Mesmo assim, a primeira peregrinação de agradecimento aconteceu em 28 de novembro de 1631, enquanto a igreja ainda começava a se erguer.