This church was first mentioned in the 13th century as the Church of St Clement, the patron saint of sailors. In the 17th century, after the plague epidemic, the church was renamed the Our Lady of Health Church.