呂公堡建村于唐朝，因村西北有呂公墓（傳說(shuō)為呂洞賓墓）而得名，[5-6]屬河北道莫州長(zhǎng)豐縣。
后晉天福元年（936年），石敬瑭割幽云十六州給契丹，呂公堡屬契丹。
后周顯德六年（959年）柴榮收復(fù)。
北宋熙寧六年（1073年），省長(zhǎng)豐縣為鎮(zhèn)并入任丘縣，呂公堡屬之。
清初設(shè)呂公堡鎮(zhèn)。
清乾隆二十四年（1759年）為呂公堡社，轄27村。
民國(guó)二十八年（1939年）3月，中共任丘縣抗日民主政府將任丘全縣劃為9個(gè)區(qū)，呂公堡公路以南為五區(qū)，公路以北為七區(qū)。
民國(guó)二十九年（1940年）8月，任河縣成立，五區(qū)劃歸任河縣。
1949年10月，任河縣撤銷(xiāo)，呂公堡屬任丘十區(qū)管轄。
1953年5月，設(shè)立呂公堡鄉(xiāng)，屬任丘四區(qū)管轄；設(shè)立李花鄉(xiāng)，屬五區(qū)。
1958年，呂公堡鄉(xiāng)與東方紅人民公社實(shí)行政社合一體制。
1960年，改呂公堡鄉(xiāng)為呂公堡人民公社。
1983年，撤銷(xiāo)呂公堡人民公社，恢復(fù)呂公堡鄉(xiāng)建制。
1985年，撤銷(xiāo)呂公堡鄉(xiāng)，設(shè)立呂公堡鎮(zhèn)。
1986年3月，任丘撤縣設(shè)市，呂公堡鎮(zhèn)仍屬任丘。