明朝永樂年間，張姓從山西遷來，定居于城子（今稱東西城子）之東，故名城東堡。
城東堡村與堤南堡村、東張策前村、東張策后村、代召村、劉莊村、西井頭村、前井頭村、后井頭村、裴堡西村、裴堡東村、小裴堡村、梁莊村、曹樂堡村、大樂堡村相鄰。
城東堡村附近有晉冀魯豫烈士陵園、邯鄲起義指揮部舊址、邯鄲榕樺寺、邯鄲樂毅墓、林村墓群、滏陽公園等旅游景點(diǎn)，有黃粱夢小米、趙王酒、趙王仙桃、合記包子、金米酒、津津樂菊花包等特產(chǎn)，有彩布擰臺、“南宮碑體”書法藝術(shù)、滏陽河燈、磁州窯燒制技藝、武安平調(diào)落子等民俗文化。