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

嘉慶十三年（1808年），裁主薄，設峨邊撫夷廳，為廳治所。

民國三年（1914年），峨邊廳改縣，為縣府及公署和鎮公所駐地。

1950年8月，大堡為第一區公所和鄉駐地。

1951年6月，析南半部境域置勝利鄉。

1958年，勝利鄉并入大堡鄉；同年10月，大堡、萬坪、白楊3鄉合并為大堡公社。

1959年12月，分為大堡、萬坪、白楊3公社。

1984年3月，公社改鄉，屬大堡區。

1992年12月，鄉改鎮。

2020年5月18日，撤銷萬坪鄉，將其所屬行政區域劃歸大堡鎮管轄。