Convenience
late Middle English: from Latin convenientia, from convenient- ‘assembling, agreeing’, from the verb convenire (see convene).
wiktionary
Borrowed from Latin convenientia, from conveniens(“suitable”), present participle of convenire(“to come together, suit”). Doublet of convenance.
etymonline
convenience (n.)
late 14c., "agreement, conformity, resemblance, similarity," also "state or condition of being suitable, adaptation to existing conditions," from Latin convenientia "a meeting together, agreement, harmony," from convenien-, present-participle stem of convenire "to come together, meet together, assemble; unite, join, combine; agree with, accord; be suitable or proper (to)," from assimilated form of com "with, together" (see con-) + venire "to come" (from a suffixed form of PIE root *gwa- "to go, come").
Meaning "that which gives ease or comfort; a convenient article or appliance" is from 1670s. Sense of "quality of being personally not difficult" is from 1703. Convenience store attested by 1965.