明朝永乐年间，张姓从山西迁来，定居于城子（今称东西城子）之东，故名城东堡。
城东堡村与堤南堡村、东张策前村、东张策后村、代召村、刘庄村、西井头村、前井头村、后井头村、裴堡西村、裴堡东村、小裴堡村、梁庄村、曹乐堡村、大乐堡村相邻。
城东堡村附近有邯郸乐毅墓、大乐堡泰山庙遗址、晋冀鲁豫烈士陵园、邯郸榕桦寺、林村墓群等旅游景点，有黄粱梦小米、二毛烧鸡、赵王酒、赵王仙桃、合记包子等特产。