原肖店村：明嘉靖年間屬惠化鄉(xiāng)；清康熙年間屬惠化鄉(xiāng)；民國時期屬太蓮鄉(xiāng)；1949年屬大邦區(qū)；1955年為關廟9社，屬余店區(qū)興隆鄉(xiāng)；1958年成立人民公社，關廟9社分為肖店5大隊和肖店8大隊，為肖店8大隊，屬七一公社關廟管理區(qū)；1959年為肖店8大隊，屬余店公社關廟管理區(qū)；1961年恢復區(qū)（鎮(zhèn)）建制，為肖店8大隊，屬余店區(qū)肖店公社；1975年撤區(qū)并社，為肖店大隊，屬興隆公社；1983年設區(qū)建鄉(xiāng)，為肖店街居委會，屬關廟區(qū)（西）肖店鄉(xiāng)；1987年撤區(qū)并鄉(xiāng)，為肖店村，屬長嶺鎮(zhèn)；1990年為肖店村，屬關廟鎮(zhèn)。

原烈士陵村：明嘉靖年間屬惠化鄉(xiāng)；清康熙年間屬惠化鄉(xiāng)；民國時期屬廉泉鄉(xiāng)；1949年屬大邦區(qū)；1955年為關廟7社，屬余店區(qū)關廟鄉(xiāng)；1958年成立人民公社，更名為肖店大隊，屬七一公社關廟管理區(qū)；1959年為肖店大隊，屬余店公社關廟管理區(qū)；1961年恢復區(qū)（鎮(zhèn)）建制，為肖店大隊，屬余店區(qū)肖店公社；1974年改為烈士陵大隊，屬余店區(qū)肖店公社；1975年撤區(qū)并社，為烈士陵大隊，屬興隆公社；1983年設區(qū)建鄉(xiāng)，為烈士陵村，屬關廟區(qū)（西）肖店鄉(xiāng)；1987年撤區(qū)并鄉(xiāng)，為烈士陵村，屬長嶺鎮(zhèn)；1990年肖店管理區(qū)劃歸關廟鎮(zhèn)，為烈士陵村，屬關廟鎮(zhèn)。

2004年撤村并村，肖店村和烈士陵村合并為肖店村，屬關廟鎮(zhèn)至今。