永乐宫，又名：大纯阳万寿宫，位于山西省芮城县城北3公里的龙泉村东侧。相传元世祖忽必烈带兵南下中原，一日轻装简从，偶游永乐，突遇见一支地方武装，将他团团围住，他左冲右突杀不出重围。忽见一白衣道人飘然而至，对他说：“要得天下，勿杀吾民，仁义之师，取胜有望！”说罢，手执拂尘一甩，立即飞沙走石，他才乘机冲出重围。问道人姓名，道人说：“吾乃二口是也。”他才知是吕仙救他。以后他严禁部下烧杀抢掠。得了天下后，为答谢吕仙助战之恩，便在吕仙故里永乐镇修建了永乐宫。

相传建宫之初，人们把庙址定在原址以北二里远处，在那里堆满了木石砖瓦，等次日破土动工。当夜，家家主人梦见一白衣道人说要借牲口一用，次日早上，人们起床之后，只见自家牲口满身大汗从外边回来。人们很奇怪，来到工地一看，只见木石砖瓦南移了二里多远，还有石灰撒的宫墙基址。大家议论说，原来吕仙嫌北面地址不好，把地址选在此处了。

又传说，河南有个黎财主，夜间望见河北永乐镇珠光四射，光焰照人，以为地下有宝物，就渡河来到永乐镇探看，只见镇上梁氏兄弟在挖地基，他怕梁氏兄弟把宝挖走，就问：“你俩挖这干什么？”梁老大说：“挖地基，建道观。”财主就说：“我早年有这个心愿至今未还，还是让我来盖吧！”梁氏兄弟就让他盖，财主把地基挖得很深，什么也不见，只见烂砖碎瓦，只得硬着头皮盖庙宇。前面盖后面塌，不得不停下来，后来有个白衣道人说：“要筑观粱家院”。财主后来找梁氏兄弟，在梁家院盖起庙宇。

相传建宫之初，工程用水要到三里外的黄河去担。民工担水累得精疲力尽，再加上瘟疫流行，许多民工染病卧床不起。后来人们听说后崤村有一股清泉能治百病，就到那里去提水。但这泉水让当地的余财主霸占了，要价昂贵，穷人买不起。如果偷水，让狗腿子抓住打个半死，人们对此恨之入骨。一日，有个老道蓬头垢面来到泉边喝水，财主不让喝。道人大怒，推开狗腿子，舀了一罐水就跑。道人刚走，只听一声轰隆响，泉水干了！财主急了，立即骑上马去追赶。追到玉泉洞，只见道人跌了一跤罐打破了，水流到了沟底，道人腾空而起，脚踏白云飘然而去。只见对面崖上出现一首诗：“后崤水迁玉泉洞，长年流经永乐宫，沿途百姓提清水，医治瘟疫建宫廷”。以后水就从玉泉洞流出，经永乐宫流入黄河。