原肖店村：明嘉靖年間屬惠化鄉(xiāng)；清康熙年間屬惠化鄉(xiāng)；民國(guó)時(shí)期屬太蓮鄉(xiāng)；1949年屬大邦區(qū)；1955年為關(guān)廟9社，屬余店區(qū)興隆鄉(xiāng)；1958年成立人民公社，關(guān)廟9社分為肖店5大隊(duì)和肖店8大隊(duì)，為肖店8大隊(duì)，屬七一公社關(guān)廟管理區(qū)；1959年為肖店8大隊(duì)，屬余店公社關(guān)廟管理區(qū)；1961年恢復(fù)區(qū)（鎮(zhèn)）建制，為肖店8大隊(duì)，屬余店區(qū)肖店公社；1975年撤區(qū)并社，為肖店大隊(duì)，屬興隆公社；1983年設(shè)區(qū)建鄉(xiāng)，為肖店街居委會(huì)，屬關(guān)廟區(qū)（西）肖店鄉(xiāng)；1987年撤區(qū)并鄉(xiāng)，為肖店村，屬長(zhǎng)嶺鎮(zhèn)；1990年為肖店村，屬關(guān)廟鎮(zhèn)。
原烈士陵村：明嘉靖年間屬惠化鄉(xiāng)；清康熙年間屬惠化鄉(xiāng)；民國(guó)時(shí)期屬廉泉鄉(xiāng)；1949年屬大邦區(qū)；1955年為關(guān)廟7社，屬余店區(qū)關(guān)廟鄉(xiāng)；1958年成立人民公社，更名為肖店大隊(duì)，屬七一公社關(guān)廟管理區(qū)；1959年為肖店大隊(duì)，屬余店公社關(guān)廟管理區(qū)；1961年恢復(fù)區(qū)（鎮(zhèn)）建制，為肖店大隊(duì)，屬余店區(qū)肖店公社；1974年改為烈士陵大隊(duì)，屬余店區(qū)肖店公社；1975年撤區(qū)并社，為烈士陵大隊(duì)，屬興隆公社；1983年設(shè)區(qū)建鄉(xiāng)，為烈士陵村，屬關(guān)廟區(qū)（西）肖店鄉(xiāng)；1987年撤區(qū)并鄉(xiāng)，為烈士陵村，屬長(zhǎng)嶺鎮(zhèn)；1990年肖店管理區(qū)劃歸關(guān)廟鎮(zhèn)，為烈士陵村，屬關(guān)廟鎮(zhèn)。
2004年撤村并村，肖店村和烈士陵村合并為肖店村，屬關(guān)廟鎮(zhèn)至今。