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.