La chiesa viene citata già nel XIII secolo come chiesa di San Clemente, protettore dei marinai. Nel XVII secolo, a causa di un’epidemia della peste, venne ribattezzata chiesa della Madonna della Salute.