相传战国时期的赵国大将乐毅身后葬于此处，后人为守护乐将军，逐渐形成村庄。取名乐堡村，分大乐堡、小乐堡、曹乐堡三个自然村组成。此处名为曹乐堡。
曹乐堡村与大乐堡村、梁庄村、小乐堡村、小裴堡村、贾庄村、裴堡东村、邢胡庄村、裴堡西村、李胡庄村、后井头村、杨胡庄村、前井头村、东王庄村、西井头村相邻。
曹乐堡村附近有邯郸乐毅墓、大乐堡泰山庙遗址、晋冀鲁豫烈士陵园、邯郸榕桦寺、林村墓群等旅游景点，有黄粱梦小米、二毛烧鸡、赵王酒、赵王仙桃、合记包子等特产。