明清属唐县新安保（今安店村）。
1914年属沘源县。
1923年属唐河县毕店区。
1931年属毕店区安店保。
1947年属唐河（北）县毕店区安店乡。
1950年属唐河县第三区（区公所驻毕店）安店乡。
1956年属王集中心乡。
1958年建安店大队，属毕店人民公社。
1961年属毕店区安店公社。
1968年撤区，属王集人民公社。
因与新野县王集公社重名，1982年更名为东王集人民公社。
1983年改为安店村民委员会，属东王集乡至今。