关于黄河仙子最原始的传说，祠中存有的元大德元年（1297）《曹仙媪成道志》碑有记载。黄河仙子祠亦称曹仙媪祠，碑阳额题“曹仙媪成道志”6个字，碑阴额题“同结善缘”4个字。清光绪年间的《大宁县志》完整记录了这段碑文：“丁酉夏，余衔王命奉使西秦，路经大宁之马头关，关吏孙贵以山雨潦涨，渡不可易，有难色，仆亦惴焉，遂驻宿于关之司舍。孙贵告予以曹仙婆之事。”此处记述作者出差途中路过大宁县马头关，因黄河暴涨滞留马头关舍，听闻关于曹仙婆的传说。

　　“昔有老媪，携幼女，引一犬，息于大柳之下，左挈铁鞋跟皆穿，右握铁杖滑如玉，见水工舣舟，谓曰：‘可渡我。’水工曰：‘媪携幼引犬，又无繻信之符。以为居人耶，土人咸不识；为远旅耶，携幼将犬，抑何所由来也？’媪答曰：‘我从天根头来。’水工曰：‘尔自渡河，我不欲渡也。’媪笑曰：‘诺。’遂携幼女引犬，径进凌波，平步翩翩若御风，已达岸矣。岸西之人，皆稽颡呼呶，以为仙人也。媪遂登东峰石龛。岸东居民，旧昔连薨接栋百余家，皆目见其所以，群犬吠而随之。既登龛，一无所闻，随视之，老媪幼女已示寂矣，犬已化矣。一境大骇。”

　　这段话的大意是：某天，一位姓曹的老婆婆带着一名幼女和一条狗，要从马头关过河，可是船工见她没有官方发的文书，又不是本地人，没有载她。曹媪在两岸众多人的瞩目之下，平步凌波渡过，且步伐翩翩，竟到达彼岸。岸西之人，皆叩头喧哗：“真是活神仙。”东岸的人，登上东峰石龛，见到的是曹媪、幼女坐化后的遗体。这就是关于曹仙媪的传说。

　　曹媪的故事从宋代开始流传，直到元大德元年（1297），关吏孙贵在曹媪坐化处建庙立碑。这段故事说明：第一，黄河仙子庙的历史可以追溯到元代；第二，它从侧面反映了当时马头关的繁荣情况，这一偏僻的黄河渡口日常竟有数百人之多，还有常规的渡船作为运输工具；第三，它见证了一个神话传说的流传过程。“黄河仙子”的传说后来又演变成多种版本，都是人们根据听来的故事，加入自己的美好想象形成的。

　　传说曹媪和幼女坐化的日期是农历正月廿二，当地老百姓为了纪念她们，遂把马头关庙会定为此日。随着时间推移，民间把曹媪传成仙婆，称为“曹仙媪”，把此庙宇叫做“曹仙媪祠”。因曹仙媪降生和坐化于黄河岸边，护佑着黄河儿女，所以后人传颂为“黄河仙子”。“黄河仙子”的传说已被列入山西省非物质文化遗产。

　　如今，每逢农历正月廿二，传统古庙会依然如期举行，“黄河仙子”的故事仍流传在秦晋一带。