永乐宫，原名大纯阳万寿宫，为纪念八仙之一吕洞宾而建，因地处永乐镇，俗称永乐宫，国家首批重点文物保护单位，位于芮城县城北3公里的龙泉村东侧。
永乐宫创建于公元1247年至1358年间，是中国现存最大、保存最为完整的道教宫观，同北京的白云观、陕西鄠邑区的重阳宫并称为全真道教三大祖庭。
1956年，为了根治黄河水害，开发利用水利资源，中央人民政府决定兴建三门峡水利枢纽工程，而永乐宫却位于水库淹没区。
1957年2月经国务院批准，文化部和山西省人民委员会对其整体搬迁保护。
现在的永乐宫就是建在原西周的古魏国都城遗址上。
永乐宫原为纯阳观，原旧址永乐宫是在宋吕祖祠基础上重新修建的，在盛唐时期，当地已有道观和天尊堂的建置。
吕喦（796年5月-），或作吕嵓、岩，字洞宾，号纯阳子、岩客子，自称回道人，以字行世，世称吕洞宾，唐代河东蒲州河中府（今山西省运城市芮城县永乐镇）人，道教丹鼎派祖师、妙道天尊。
被道教全真道尊奉为“北五祖”之一、是民间传说中“八仙”之一。民间称他为“孚佑帝君”、“吕纯阳”、“纯阳夫子”、“恩主公”、“仙公”、“吕祖”等，吕洞宾也是“五文昌”之一，常与关公、朱衣夫子、魁星及文昌帝君合祀。
当叶无心来到运城后，居然发现这个地方不得了，吕洞宾祖庭、武圣关公故里、一代名将薛仁贵故里等等。
虽然叶无心刚去过诸葛武侯祠，但是既然到了关羽在这方世界的故里，他还是打算去看看拜访一下，他估计这里有关羽的神魂印记，对于他来说，多去了解一下修真世界以及各种秘辛是他目前最需要的。
“解州”即山西省运城市西南隅的“解州镇”，当地人对“解”的读音为“hai ”(亥，hai的第四声）。
解州关帝祖庙位于山西省运城市西南约15公里处的解州镇，是我国现存始建最早、规模最大、建制最高、保存最完整的关帝庙宇，被誉为“关庙之祖”、“武庙之冠”。
解州关帝庙祭祀的是“关帝”、又称“关公”。
在当地流传的关羽平生比起其