永建镇地处巍山坝子北部，位于东经100゜53～100゜11′15″、北纬25゜27′30″～25゜31′30″之间。东与大理市凤仪镇相邻，南与大仓镇相连，北与大理市太邑乡接壤，西与紫金乡毗邻。镇人民政府驻地永瑞村委会，北距州府所在地下关28.5千米，南距县城24千米。行政中心所在地海拔1 760米。
唐初“六诏”兴起，永建属蒙巂诏。元宪宗七年，元派兵在大围埂、小围埂、回辉登驻屯，最早形成回族村落。明初，是明朝军事重地。清朝咸丰六年（1856年），杜文秀领导滇西各民族从永建地区揭竿起义，建立大理政权。民国时期，设永济乡。1956年11月13日，在巍山北部成立永建回族自治县，在南部成立巍山彝族自治县，永建镇地属永建回族自治县。1959年，巍山、永建合并为巍山县，永建镇地属巍山县。1972年从大仓公社划出永建公社，1982年设管委会，1984年改称永建区公所，1985年改称永建乡，2000年撤乡设镇。
全镇总面积204.60平方千米，其中耕地面积1 921.5公顷，有效灌溉面积1 498.13公顷(其中水田1 096公顷、水浇地402.3公顷)，旱地54.2公顷。辖永瑞、永胜、永平、小围埂、永利、西山、永乐、红河源、永和、永安10个村委会，137个自然村，185个村民小组。镇内集市有河底街、红河源街和西山街。