武连系古代驿站，晋武帝太康二年（前281）置武连县。
梁武帝天监中(前502至519），改下辨县，置武功县。
西魏废帝二年（前553）改武功县为武连县。
元世祖至元二十年（1283），武连县废。
1935年3月红军在此建区苏维埃政权。
红军北移后设乡。
1953年至1955年、1992年10月及1995年10月至2006年6月，为区、区工委、督导室治所。
1958年改乡为公社。
1984年改公社为乡。
1985年改乡为镇。
1992年撤区并镇将马灯乡、正兴两乡并入，1995年12月马灯乡、正兴两乡从武连镇分离独立建制，恢复镇建制。
2020年，将马灯乡双坪村、瓦子村、武庵村与正兴乡星火村、河西村、三元村、孔龙村并入。