民國三年（1914年），永樂店地區(qū)屬通縣第九、第十自治區(qū)。
民國三十七年（1948年）12月，永樂店地區(qū)屬通縣第四區(qū)。
1956年，永樂店地區(qū)設永樂店鄉(xiāng)。
1964年，劃歸北京市農(nóng)場局，稱永樂店農(nóng)場（公社），下轄四個分場（公社）。
1984年5月，公社改鄉(xiāng)，下轄11個自然村，鄉(xiāng)政府、分場兩個體制并存，受通縣和市農(nóng)場局雙重管理。
1998年9月，與農(nóng)場脫鉤，屬通州區(qū)。
2000年7月，永樂店、小務2鄉(xiāng)合并為永樂店鎮(zhèn)。
2001年12月，柴廠屯鎮(zhèn)并入。