1670s, from invincible + -ity. Invincibleness is recorded from 1610s.
Entries linking to invincibility
invincible adj.
early 15c., from Old French invincible (14c.) or directly from Latin invincibilis "unconquerable," from in- "not" (see in- (1)) + vincibilis "to be gained, easily maintained, conquerable," from vincere "to overcome" (from nasalized form of PIE root *weik- (3) "to fight, conquer"). Related: Invincibly.
The noun meaning "one who is invincible" is from 1630s. Invincible ignorance, an ignorance which the person having it lacks means to overcome, is from Church Latin ignorantia invincibilis (Aquinas). The Invincible Armada was the Spanish of 1588. Related: Invincibly.
-ity
word-forming element making abstract nouns from adjectives and meaning "condition or quality of being ______," from Middle English -ite, from Old French -ete (Modern French -ité) and directly from Latin -itatem (nominative -itas), suffix denoting state or condition, composed of -i- (from the stem or else a connective) + the common abstract suffix -tas (see -ty (2)).
Roughly, the word in -ity usually means the quality of being what the adjective describes, or concretely an instance of the quality, or collectively all the instances; & the word in -ism means the disposition, or collectively all those who feel it. [Fowler]