为自然小镇，原多系万姓，得名万店。
2023年9月，万店村被确定为河南省第一批乡村建设示范村。
万店村是罗山县山店乡下辖的行政村，城乡分类代码为210，为乡中心区。区划代码为411521205200，居民身份证号码前6位为411521。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。万店村与青联村、张湾村、高洼村、林湾村、陈楼村、胡畈村、平天村、半店村、熊店村、银冲村、金城村、山店村、鸡笼村相邻。历史沿革：1958年9月名万店大队，属定远公社。
1983年7月名万店村民委员会，属山店乡。
