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

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

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