原萬安村：明朝嘉靖年間屬惠化鄉；清朝康熙年間屬從義鄉；民國時期屬平林鄉；1949年5月屬馬坪區；1956年為幸福社，屬馬坪區平林鄉；1958年成立人民公社，更名為幸福大隊，屬長青公社平林管理區；1959年為幸福大隊，屬馬坪公社平林管理區；1961年4月恢復區（鎮）建制，為幸福大隊，屬長嶺區平林公社；1975年2月撤區并社，為幸福大隊，屬長嶺公社；1980年更名為萬安大隊，屬長嶺公社平林管理區；1983年底設區建鄉，為萬安村，屬長嶺區平林鎮；1987年9月撤區并鄉，為萬安村，屬平林鎮。
原桂花樹村：明朝嘉靖年間屬惠化鄉；清朝康熙年間屬從義鄉；民國時期屬平林鄉；1949年5月屬馬坪區；1956年為勝利社，屬馬坪區平林鄉；1958年成立人民公社，更名為勝利大隊，屬長青公社平林管理區；1959年為勝利大隊，屬馬坪公社平林管理區；1961年4月恢復區（鎮）建制，為勝利大隊，屬長嶺區平林公社；1975年2月撤區并社，為勝利大隊，屬長嶺公社；1980年更名為桂花樹大隊，屬長嶺公社平林管理區；1983年底設區建鄉，為桂花樹村，屬長嶺區平林鎮；1987年9月撤區并鄉時，為桂花樹村，屬平林鎮。
2004年撤村并村，萬安村和桂花樹村合并為萬安村，屬平林鎮；2005年鄉鎮綜合配套改革，撤平林鎮并入長嶺鎮，屬長嶺鎮至今。