明洪武年间，卢姓兄弟二人从山西洪洞县迁至此处，兄在前立村取名卢店。
卢店村是清丰县马村乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为410922203223，居民身份证号码前6位为410922。邮政编码为457000，长途电话区号为393 ，车牌号码为豫J。卢店村与葛家村、后芦村、南杨村、东岳村、刘町村、西岳村、宅刘外村、白家村、宅刘内村、大张家村、高家村、坡里村、油坊村、岳麦村相邻。历史沿革：1949年，设立平原省，属平原省清丰县第四区。
1952年，撤销平原省，属河南省清丰县第四区。
1958年，为马村人民公社卢店大队。
1984年，体制改革，为马村乡卢店村民委员会。
