明朝永乐年间，张姓从山西迁来，定居于城子（今称东西城子）之东，故名城东堡。

城东堡村与堤南堡村、东张策前村、东张策后村、代召村、刘庄村、西井头村、前井头村、后井头村、裴堡西村、裴堡东村、小裴堡村、梁庄村、曹乐堡村、大乐堡村相邻。

城东堡村附近有晋冀鲁豫烈士陵园、邯郸起义指挥部旧址、邯郸榕桦寺、邯郸乐毅墓、林村墓群、滏阳公园等旅游景点，有黄粱梦小米、赵王酒、赵王仙桃、合记包子、金米酒、津津乐菊花包等特产。