万店镇位于曾都区东北15公里处，东与广水市余店镇接壤，南与随州经济开发区相连，西与曾都区北郊办事处相望，北与随县高城镇、殷店镇毗邻，因历史上老街南端有万家大户大型店铺 “万务本堂”而得名,素有“随北门户”之称。