CONVENIENCE STORE Meaning of CONVENIENCE STORE in English noun : a small often franchised market that is open long hours Webster's New International English Dictionary. Новый международный словарь английского языка Webster. 2012