仙姑庙由来已久，渊源流长。确切建庙时间尚无有考。据史料推算，可朔至公元前一个世纪之前，比
张掖大佛寺早1000多年。
据民间传说，仙姑原系西汉张掖郡人氏，其父为郡守部下一武吏，因对夷交战失利削职为民，便带独生女香姑隐居在现临泽合黎山下改行行医。聪慧的香姑随父潜心学医，利用针炙和中草药为穷苦百姓治病消灾，深得民心，在板桥一带名声远播。
黑河南岸的民众，慕香姑医术高明，也常到北岸向何氏父女求医治病，苦于黑河水旺，交通不便，时有落水之人，香姑立志在黑河架桥一座，方便南北交通，造福两岸百姓。当时，匈奴人盘踞邻近的
内蒙古大草原，冬春之际，驱牛羊骆驼在黑河饮水，偶有病患者也到何氏父女处求医。父女俩不仅是河西内地穷苦人家的消灾救难者，连匈奴人也对何氏父女敬仰十分。
一年秋季，匈奴右地王爷爱子四王子，奉父命到黑
河南岸以牛羊贸易粮食、茶叶、瓷器，返回时四王子不慎自船上跌人黑河，船老大相救出水，经何氏父女拯救复生，王爷以重金相谢，何氏父女对金银坚辞不受，道出了欲在黑河建桥但缺乏木料的难处。该王因黑河缺桥险失爱子，鼎力支持何氏父女修桥梁便交通的美意。何氏父女深受鼓舞，昭示民众共同为修黑河桥出力。数年之后，两岸百姓准备大量修桥钱物，匈奴王子又派人自
东大山运来百棵松木，解决了极其可贵的桥梁之材。正待动手修桥，昭武通司看出修桥有油水可捞，特别看准何氏父女是摇钱树，以阻挠修桥为手段，胁迫香姑嫁给其子。以造福百姓为宏愿的香姑，为实现修桥的目的，口头答应桥成之日与昭武通司之子成婚。黑河桥竣工之日，昭武通司前来逼婚，香姑了却了心愿，投河自尽。黑河两岸的百姓包括邻近的匈奴为纪念香姑功德，在板桥柳树堡（现古长城以北）建庙一座，取名“仙姑庙”。
待到汉武帝元狩二年，强盛的匈奴盘踞河西而不足，不断向东扩张，骚扰汉家江山。汉武帝差骠骑将军霍去病率兵十万西征，自成纪长驱2000余里，直捣匈奴老巢，浑邪王大败北循，休屠王率部降汉。得胜而归的霍去病将军草粮不足，绕道东进，意欲到昭武一带接济粮草。汉军行至黑河岸边，风大浪急，不能过渡。霍去病下令安营扎寨，待风平浪静再行渡河。浑邪王得报此信，卷土重来，欲诛人困马乏的汉军于黑
河北岸。千钧一发危难之际，霍去病抱着宁做黑河鬼，不当匈奴囚的必死决心，率部渡河。突然，黑河上空祥光一道，显出一位仙风道骨的女菩萨，拔下鬓边银簪扔向黑河，六月里的黑河水居然架起一座冰桥，霍去病挥师而过，浑邪王紧追不舍。匈奴人马刚到桥中，一声爆响，冰桥崩毁，匈奴军马跌入黑河，作了水中之鬼。霍去病回朝奏明汉武帝，皇上颁旨一道，封香姑为“平天仙姑”，传令“大其庙”。为香姑重修大宇，再塑金身。仙姑庙二次重修。规模渐大。
浑邪王败北，其心不死。时不时派人到汉室边境窥测。其部下一个头目，名曰绰什噶，也算一个封疆小吏，一日领兵到仙姑庙打围。见此庙比前更加宏大，甚为惊奇，派细作打探，方知仙姑显化救汉兵之后，朝廷下旨重修新庙。绰什噶生性狂妄，对着仙姑娘娘金像大施淫威，撕扯仙姑裙裾，被其长子丹金台吉劝阻之后，绰什噶坐在庙门歇凉，左耳发痒难忍，叫左右拿来一支箭头掏痒，忽然一股清风将一扇庙门刮倒拍在箭杆之上，其箭从绰什噶左耳横穿而过，一命鸣呼。绰什噶十个儿子，除丹金台吉守候父尸，其余九人为父报仇，进庙放火，不期大火封门，绰什噶九子放火自焚，连同庙宇一起葬身火海，化为灰烬。二次重建的仙姑庙又一次被毁。绰什噶及其九子丧身仙姑庙，独有丹金台吉领兵返回，向老母禀报了事情的前后经过，其母悲情恨意并发生根，恨透了仙姑。殊不料第二日，全部落大大小小全都卧病不起，有的浑身发肿，有的头大如盆，还有的浑身起泡，死者无数。同时，牛羊骆驼也横陈山野，水草不食，成群结队的死亡，整个营盘臭不可闻。丹金台吉心有灵犀，挣扎到帐蓬外仰天祷告，但见空中祥云缭绕，五色毫光中仙姑娘娘端然肃立，丹金台吉虔诚叩拜，乞求仙姑大发慈悲，饶恕部族毁庙罪过，许愿为娘娘重修庙宇，再塑金身。翌年起，草原上生机复现，人畜逐渐转危为安。有口无心的匈奴人见灾难过去，草原安宁，全不把对仙姑娘娘的所许之愿放在心上。一日丹金台吉叫一小卒备一匹白马到后山游玩，小卒套住白马，正给马戴笼拴缰，忽见白马脖子上盘一条碗口粗的黑蛇，吓的小卒魂飞魄散，急报丹金台吉。丹金台吉不信，又命其卒备枣骝马来骑，小卒套住枣骝马，枣骝马的脖子上又是一条花蛇。丹金亲赴马场，只见马场遍地是蛇，五颜六色，大小各异，牛、羊、马、驼身上大都有蛇缠绕,见丹金近前，纷纷拱着身子张口吐信，吓得丹金连滚带爬逃回帐房。坐犹未定，只听身子下边“蝈哇”一声，钻出无数只蛤蟆、蛇蝎、蜈蚣，丹金魂不附体，禀告其母，其母不信，让丹金喝碗茶后，陪她同去看视。丹金刚喝一口茶，满嘴喋卿卿钻出无数蝎子、蛆虫、蛤蟆，其母目睹其景，着实吃惊。丹金台吉深思细省，是自己给仙姑娘娘许了空愿，惹祸招身，决意为香姑娘娘还愿修庙。其母心中不悦，历数香姑死己丈夫，焚己儿子，祸及草原的仇恨。丹金向其母细说了本部落焚了娘娘庙宇之后，人畜遭瘟，他向娘娘祷告许愿，娘娘不计前嫌，拯救了草原，现在应吸取教训，践行诺言，为娘娘还愿。其母听丹金之言，约定当日出门叩拜，如她真见娘娘显灵，方可相信。言毕出门，果然仙姑娘娘头戴缨络风冠，身穿五色霞帔，立她面前。丹母一见，又怕又恼，挥刀砍向娘娘，娘娘不躲不避，足下一朵祥云，托娘娘冉冉升天。丹母执迷不悟，吩咐士卒箭射娘娘，一时间乱箭纷飞，密如雨点，可是上天之箭，分毫不伤娘娘身，落下地来倒变作冰雹、石头砸向射箭之人，放箭士卒全部折骨断筋，死于非命。丹母见势不好，拔腿向帐房逃跑，恰恰空中落一磨盘大的巨石，将其打作煎饼。丹金台吉将其母火化安葬，再不敢怠慢，赶了二十五匹好马，二十六头耗牛，八峰骆驼，四十只滩羊共合九九之数，带上僧侣为娘娘还愿。行至汉家边关，说明为娘娘修庙还愿的由来，请求汉人帮忙。边官见丹金台吉情真意切，仙姑娘娘又是本土神灵，收下丹金牛羊，答应重修仙姑庙，丹金作谢而回。边官受匈奴托嘱，将牛羊卖了300两白银，筹备砖瓦木料，选吉日破土动工，三月之内在边墙以外续建香姑后殿一座，汉匈两族，同拜共敬，从此仙姑庙香火更加鼎盛，众生感应更加灵验，边境也比较安宁。
到明弘治年间，匈奴窥见河西丰饶，予谋进犯，一群匈奴士兵从仙姑庙前经过，忽闻庙内有刀枪剑戟之声，以为内有伏兵，邃点火烧庙，仓皇逃窜，未伤我内地一草一木。附近百姓因娘娘救了一方民众，又为娘娘新修庙宇，但规模较小。至嘉庆十七年间，巡抚杨博巡视边关，自仙姑庙经过，忽闻仙乐缭绕，半空中似有笙箫细吹细唱，举目仰望，云端里立一位头戴缨络风冠，身穿五色霞帔的女菩萨，渐渐升天而去。杨博回到衙中，方知此地有仙姑庙一座，供奉仙姑娘娘，感应灵验，遂到庙中一游。进得庙来，但见娘娘神像与空中所见无二，方信此庙威灵。因见庙宇矮小，发愿心捐赠银两，将仙姑庙重新修盖一番。
嘉靖四十三年，昔日烧庙匈奴又来侵犯边关。走到仙姑庙，见所烧之庙不仅存在，且比原来更为森严，未闻当年剑戟之声，断定内无伏兵，便进庙探视，点燃殿中宝帐匾牌，眼看中梁着火，方出庙安营扎寨。将至半夜，只见月星隐曜,阴云四合，伸手不见五指。忽听营外喊声四起，杀声震天，似有千军万马从天而降，吓得匈奴人不及甲，马不及鞍，纷纷提刀拿枪乱砍乱杀，至天色微明，才发现不见一个汉兵，大半夜都是匈奴人自相残杀，死者不计其数，匈奴方知仙姑娘娘显圣，遂不敢再来犯汉家边界，仙姑庙从此只有扩建修善，积淀起洋洋大观。
据仙姑庙碑文记载，天启四年，甘州巡道郭总兵求子应验，为仙姑庙增修前殿。崇祯九年，巡抚白某，求娘娘保佑爱女，如愿以遂，又发愿捐奉为仙姑庙增修配殿三间。明万厉年间，抚台大司马候公巡视河西，到仙姑庙内，阅匾牌宝帐，读碑文记实，对仙姑肃然起敬，公见庙宇狭小，不足敬仰之意，委托平川守备王经，续建禅房三间，厢房四间，山门一座，并予彩绘美化，还令其随从卫兵在庙内外空地栽植树木。天启三年，守备徐承业谒仙姑庙，见庙宇颓废，募化艰难，许公拿自己的俸银，雇用民伕，创修正殿一坐，抱厦三间，重建土地山神二祠，并立碑坊石碣。仙姑庙大规模修缮于1919年，时主持韩道士请来张掖巧匠杨泽，泥木工、塑匠、画师共四十多人，临泽全县分区、乡、保、甲抽派民伕；县境以内三十六渠，摊派木料，重修了仙姑殿和三佛殿及殿堂厢房，山门碑坊一一进行修茸，历时三载，于1921年竣工。开光之日，张掖名士杨子和敬奉一米五高的铁铸狮子一对，立于仙姑殿两侧，仙姑庙一成大统，誉满河西。只可惜，这座历经2000余年，荟萃了七朝八代的闻名西部边陲的两千年古刹，于1952年在破除迷信的浪潮中予以拆毁。今人闻之，如不扼腕相惜
