系明初刘深兄弟由山西迁此定居而得名，又称后刘街。在1966年开始的“文化大革命”中，村名改为“永红村”。1984年，后人将自然村划分为3个行政村，即永东、永西和刘深屯。
2023年10月，被邯郸市爱卫办命名为2023年度邯郸市卫生村。
永东村是魏县双井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为130434103219，居民身份证号码前6位为130434。邮政编码为056800，长途电话区号为310 ，车牌号码为冀D。永东村与刘深屯村、永西村、东王村、西寨村、更化村、东寨村、茜圈村、后文义村、前文义村、樊圈村、野庄村、贾圈村、付夹河村、前王圈村相邻。周边相关：
