invincibility (n.)
1670s, from invincible + -ity. Invincibleness is recorded from 1610s.