郡国志》等史籍记载，时有杜姜和康紫霞两位女道士在东陵圣母庙带发修行并得道成仙，她们战胜了东海黑龙和白龙，并化作黄鹤衔来药草为民医治瘟疾，深受当地百姓尊敬并立庙纪念，“仙女庙”因此而得名。如今在镇中心的“仙女庙”公园仍有白色仙女塑像一尊。据记载仙女庙在汉朝时的地名是“蔡家庄”，到元朝时称“黄塘”，直至明末清初始称仙女镇。