唐代時期，設置陽瓜州，以六詔之一。

元憲宗七年（1257年），元派兵在大圍埂、小圍埂、回輝登駐屯，大圍埂、小圍埂、回輝登是永建最早形成的回族村落，屬云南行省平章政事。

明初，永建是明朝的一個軍事重地。

清咸豐六年（1856年），建立大理政權。

民國時期，設為永濟鄉(xiāng)。

1956年11月13日，蒙化北部成立永建回族自治縣，南部成立巍山彝族自治縣。

永建回族自治縣屬楚雄州。

1959年，巍山、永建合并為巍山縣。

1960年9月13日，設立巍山彝族回族自治縣，永建屬巍山彝族回族自治縣的行政區(qū)域。

1972年，永建鎮(zhèn)從大倉公社劃出永建公社。

1984年，改永建區(qū)。

1985年，改永建永建鄉(xiāng)。

2000年，撤鄉(xiāng)設永建鎮(zhèn)。