清乾隆五十六年(1791年),大堡镇境域设(峨眉)主簿分驻,驻平夷堡(今大堡)。
嘉庆十三年(1808年),裁主薄,设峨边抚夷厅,为厅治所。
民国三年(1914年),峨边厅改县,为县府及公署和镇公所驻地。
1950年8月,大堡为第一区公所和乡驻地。
1951年6月,析南半部境域置胜利乡。
1958年,胜利乡并入大堡乡;同年10月,大堡、万坪、白杨3乡合并为大堡公社。
1959年12月,分为大堡、万坪、白杨3公社。
1984年3月,公社改乡,属大堡区。
1992年12月,乡改镇。
2020年5月18日,撤销万坪乡,将其所属行政区域划归大堡镇管辖。