唐代时期，设置阳瓜州，以六诏之一。
元宪宗七年（1257年），元派兵在大围埂、小围埂、回辉登驻屯，大围埂、小围埂、回辉登是永建最早形成的回族村落，属云南行省平章政事。
明初，永建是明朝的一个军事重地。
清咸丰六年（1856年），建立大理政权。
民国时期，设为永济乡。
1956年11月13日，蒙化北部成立永建回族自治县，南部成立巍山彝族自治县。
永建回族自治县属楚雄州。
1959年，巍山、永建合并为巍山县。
1960年9月13日，设立巍山彝族回族自治县，永建属巍山彝族回族自治县的行政区域。
1972年，永建镇从大仓公社划出永建公社。
1984年，改永建区。
1985年，改永建永建乡。
2000年，撤乡设永建镇。