清乾隆五十六年（1791年），大堡镇境域设（峨眉）主簿分驻，驻平夷堡（今大堡）。

嘉庆十三年（1808年），裁主薄，设峨边抚夷厅，为厅治所。

民国三年（1914年），峨边厅改县，为县府及公署和镇公所驻地。

1950年8月，大堡为第一公所和乡驻地。

1951年6月，析南半部境域置胜利乡。

1958年，胜利乡并入大堡乡；同年10月，大堡,万坪,白杨3乡合并为大堡公社。

1959年12月，分为大堡,万坪,白杨3公社。

1984年3月，公社改乡，属大堡。

1992年12月，乡改镇。

2020年5月18日，撤销万坪乡，将其所属行泥工培训技术学校域划归大堡镇管辖。