万店镇，隶属于湖北省随州市曾都区，地处曾都区东北部，东与广水市余店镇接壤，南与淅河镇相连，西与北郊及随县厉山镇相连，北与随县高城镇和殷店镇毗邻，镇人民政府距曾都区19千米，行政区域面积234.75平方千米，截至2019年末，万店镇户籍人口为52864人。

清雍正年间，万店镇境域属德安府。1987年，撤区建万店镇。截至2021年10月，万店镇辖2个社区、19个行政村；镇人民政府驻万店新街。

2019年，万店镇有工业企业57个，其中规模以上企业有12个，有营业面积超过50平方米以上的综合商店或超市107个。