Whenever High Priest of Penance is dealt damage, you may destroy target nonland permanent.
High Priest of Penance's ability triggers once for each instance of damage dealt to it, not once for each 1 damage. The ability will trigger even if High Priest of Penance is dealt lethal damage.