通州区辖乡。1953年属永乐店区，1956年改永乐店乡，1958年改公社，1984年复置乡。位于区境南部。面积26平方公里，人口1.1万。有公路过境。辖永一、永二、永三、新西庄、南堤寺、小南地、大羊、孔庄、老槐庄、陈辛庄、邓庄、东张各庄、后甫13个村委会。乡镇企业从事商贸、运输、建筑、建材、铝业、饮食服务等业。农业主产小麦、玉米。.

2014年7月21日，永乐店镇被国家住房城乡建设部等七部委确定为全国重点镇。

2015年2月28日，中央文明委决定授予永乐店镇第四届全国文明村镇称号。

2020年9月1日，阿里研究院公布2020年淘宝镇，永乐店镇榜上有名。