1923年张姓在此路边新开店，得名新店。因和别处庄重名，1981年更今名。

张新店村位于武庙集镇最北部，地处山丘地势，距离镇政府所在地5公里，于黎集、张老埠、赵岗三乡边界，全村总面积3.5平方公里，耕地面积2266.40亩，林地面积560余亩，农业合作社1个，家庭农场2个，辖区7个村民组，387户，人口1519人。其中60周岁以上老人168人，独居老人26人，全村共有党员41人，女性党员6人。五保户13户14人，全村共有残疾人28户29人，其中贫困户残疾12户13人，其中一级残疾2户2人，二级残疾5户5人，三级残疾4户5人，四级残疾1户1人。全村共有低保户50户50人，低保贫困户26户26人，享受A类低保6户6人，B类低保20户20人。全村共有建档立卡贫困户4+查看详细张新店村概况>>

1949年先后属张老埠、陈淋子区徐小店乡。

1955年9月由徐小店乡析出建张新店乡，属黎集区。

1956年建张新店高级社，属卢大街乡。

1959年改张新店大队，属黎集公社。

1961-1962年属武庙公社。

1983年改张新店村民委员会，属武庙集乡。

2011年5月属武庙集镇至今。