晉末天府元年(936年)，石敬瑭割幽雲十六州歸契丹，呂公堡歸契丹。後周鹹德六年(959)，柴榮被收復。
北宋熙寧六年(1073)，長豐縣並入任丘縣，呂公堡隸屬其中。
呂公堡鎮建於清初。
清乾隆二十四年(1759)，是呂公堡社，轄27個村。
民國二十八年(1939)三月，中共任丘縣抗日民主政府將任丘縣劃分為九個區，呂公堡公路以南五個區，以北七個區。
民國二十九年(1940)八月，設立仁和縣，五區劃歸仁和縣。
1949、10年6月，仁和縣撤銷，呂公堡劃歸任丘10區管轄。
1953年5月，堡鄉成立，隸屬任丘4區；成立李華鄉，隸屬五個區。
1958，包鄉和東方紅人民公社合並為壹個系統。
1960年，呂公堡鄉改為呂公堡人民公社。
1983年，撤銷呂公堡人民公社，恢復呂公堡鄉建制。
1985年，撤銷呂公堡鄉，建立呂公堡鎮。
1986年3月，任丘撤縣設市，呂公堡鎮仍屬任丘。