永乐店镇位于北京市通州区南部，其地名由来与明代历史紧密相关。辽帝游猎多居于此，始有前村、后店和北店之称。明朝初年，此地称为永乐里。明永乐元年（1403年），当地村民联名上书，歌颂明成祖朱棣的功德并请求赐予村名，获御批命名为永乐店，因此得名并沿用至今。

该镇历史悠久，民国三年（1914年）时属通县第九、第十自治区。民国三十七年（1948年）12月，属通县第四区。1956年，设立永乐店乡。1964年划归北京市农场局，成立永乐店农场（公社），下辖四个分场（公社）。1984年5月，公社改乡，下辖11个自然村，乡政府与分场两个体制并存，受通县和市农场局双重管理。1998年9月，与农场脱钩，正式归属通州区。2000年7月，永乐店乡与小务乡合并为永乐店镇。2001年12月，柴厂屯镇并入，形成现行政区划。

在区域面积与人口方面，永乐店镇面积约26平方公里，人口约1.1万。镇内交通便利，有公路过境。下辖永一、永二、永三、新西庄、南堤寺、小南地、大羊、孔庄、老槐庄、陈辛庄、邓庄、东张各庄、后甫等13个村委会。

经济产业方面，乡镇企业主要从事商贸、运输、建筑、建材、铝业、饮食服务等行业。农业以小麦、玉米为主产。近年来，永乐店镇在电子商务领域表现突出，2020年、2021年、2022年连续入选阿里研究院公布的淘宝镇名单，成为区域电商发展的典型代表。

永乐店镇在精神文明与城镇建设方面获得多项荣誉。2014年7月，被国家住房城乡建设部等七部委确定为全国重点镇。2015年2月，中央文明委授予其第四届全国文明村镇称号。2024年3月，入选首都文明村镇复查保留名单，体现了其在基层治理与文明建设方面的持续成果。