1721, "composite nature, quality or state of being composed of interconnected parts," from complex (adj.) + -ity. Meaning "intricacy" is from 1790. Meaning "a complex condition" is from 1794.
he enjoyed the complexity of modern computers