宋朝隸屬常平鄉(xiāng)進溪里和興文鄉(xiāng)安福里。
明清時，梅仙屬尤溪九都和十都、以及十三都、十八都的部分。
民國初期，屬尤溪縣第二區(qū)。
1937年，改屬第一區(qū)。
1940年設(shè)二鎮(zhèn)一鄉(xiāng)（梅仙、梅營鎮(zhèn)和源湖鄉(xiāng)），1943年，合并為“雙梅鎮(zhèn)”。
1949年11月，梅仙為尤溪縣第二區(qū)。
1955年，改以區(qū)公所駐地命名，稱“梅仙區(qū)”。
1958年9月，成立“躍進”（梅仙）人民公社；1959年6月，改稱“梅仙人民公社”。
1984年9月梅仙人民公社改為梅仙鄉(xiāng)。
1990年8月16日撤鄉(xiāng)建鎮(zhèn)，稱“梅仙鎮(zhèn)”。