武神话以前，武当山已经成为道教的名山。
武当山成为祀奉玄武的圣地应该是在《元始天尊说北方真武妙经》出现以后。
宋徽宗宣和年间（1119-1125年）在武当山大顶之北创建紫霄宫祭祀玄武，可能是武当山上首座以祭祀玄武为主的宫观。
到了南宋，玄武的信仰已经非常普遍，玄武修道武当山的传说已经深入民心。
1267年元世祖忽必烈定都于燕京。1269年冬天，有龟蛇出现在燕京西郊高梁河，众人以为是玄武显灵，象征元王朝国运兴隆，元帝室因而崇奉玄武。
1270年在高梁河筑昭应宫以祭祀玄武。
道士汪贞常入武当山，于1275年率领徒众鲁大宥等人重建五龙观。1278年以道法术数著名于世的道士赵守节，领其徒重修武当佑圣观。
1286年世祖忽必烈命法师叶希真、刘道明、华洞真充任武当山都提点，并屡降御香至武当山祝愿祈福。
元代，武当山因帝王的崇拜及诸道士的经营使香火更加兴盛，玄武与武当山的关系传说也有新的发展。
刘道明撰《武当福地总真集》对武当山名称的由来提出了新的看法。
他认为武当山原名太和山，由于玄武在此修道成功，飞升之后，此山非玄武不足以当之，而改名为武当。
其书中充满了玄武在武当山修道降魔的遗迹。兹以五龙观为例，说明元代将武当山的风物附会玄武的情形。
据叶超所知，武当山，相传是真武大帝修仙得道之地，有“非真武不足当之”之谓，故名。
那么，真武又是从何而来呢？
关于真武大帝的由来，还还真有一个美丽的传说呢，玄武，就真武。
对于这个美丽的故事，叶超是只能是露出会心的微笑了——这个故事嘛，要从真武的出生说起：
原来天的西头，大海的那边有一个美丽的净乐国，国王为政清廉，善胜皇后心里善良，他们把这个国家治理得太太平平。
那一天，善胜皇后正在御花园里游玩观景，忽听得空中一声巨响，只见青天闪开一个门，众位仙人捧出红红的太阳朝下一扔，一道金光飞到她的面前，刹那间那太阳变成了一个红果子，“哧溜”钻进她嘴里，“咕嘟”滑进了肚里。
从此，善胜皇后便有了身孕。
（皇后怀孕原来不是皇上的功劳，而是红太阳的功劳，而且，还搞得像哪吒似的……）
接下来，整整怀了十四个月，到了次年三月初三的正当午时，善胜皇后忽然感到肚子疼起来。
同时天地猛一亮，皇后左胁便裂开一个大口子，从里面跳出一个又白又胖的娃娃。
（看到这里，叶超又摇了摇头，原来，真武大帝是剖腹产的，而且还是自己跳出来。）
那娃娃落地就懂人事，先亲亲热热喊了一声“爹爹”，又亲亲热热喊了一声“妈妈”。顿时引来了龙飞凤舞，百花盛开，山欢水笑。
举国上下都在欢庆：真武太子降生了。
真武生来聪明，读了很多很多的书，过目成诵；他身材魁梧，相貌出众，还学了一身好武艺，人们都称赞他、敬仰他，说他定是将来的好国王。
可是他偏偏不肯继承王位，却到处求师学道，想要成仙升天。国王和皇后都曾百般劝阻，可他怎么也不听，执意走自己选定的道儿。
一天，他来到御花园，花丛中忽然走出一位紫衣道人，对太子说：“想得道成仙，得要断绝酒色财气，避开红尘世界，越过大海往东走，那里有一座武当山，是你修道的好地方。”