辽帝游猎多居于此，始为前村、后店和北店，明朝初年，此地称永乐里。明永乐元年（1403年），该地区村民联名上书，歌颂明成祖朱棣的功德并求赐村名，获御批名为永乐店，因此得名。
通州区辖乡。1953年属永乐店区，1956年改永乐店乡，1958年改公社，1984年复置乡。位于区境南部。面积26平方公里，人口1.1万。有公路过境。辖永一、永二、永三、新西庄、南堤寺、小南地、大羊、孔庄、老槐庄、陈辛庄、邓庄、东张各庄、后甫13个村委会。乡镇企业从事商贸、运输、建筑、建材、铝业、饮食服务等业。农业主产小麦、玉米。荣誉排行：
2024年3月，入选首都文明村镇复查保留名单。
2022年10月，2022年淘宝镇名单发布，永乐店镇上榜。
2021年10月，南京大学空间规划研究中心、阿里研究院联合发布2021年淘宝镇名单，永乐店镇榜上有名。
2020年9月，阿里研究院公布2020年淘宝镇，永乐店镇榜上有名。
2015年2月，中央文明委决定授予永乐店镇第四届全国文明村镇称号。
2014年7月，永乐店镇被国家住房城乡建设部等七部委确定为全国重点镇。
历史沿革：民国三年（1914年），永乐店地区属通县第九、第十自治区。
民国三十七年（1948年）12月，永乐店地区属通县第四区。
1956年，永乐店地区设永乐店乡。
1964年，划归北京市农场局，称永乐店农场（公社），下辖四个分场（公社）。
1984年5月，公社改乡，下辖11个自然村，乡政府、分场两个体制并存，受通县和市农场局双重管理。
1998年9月，与农场脱钩，属通州区。
2000年7月，永乐店、小务2乡合并为永乐+查看详细永乐店镇历史沿革>>
