永乐宫，始建于元代，由于成吉思汗对中原的道教兴趣颇大，尊奉道教全真派丘处机为帝师，“天锡仙翁，以寤朕志”。

所以，在蒙古人征战金、宋、元的时期，道教，特别是全真派，在各地获得了蓬勃的发展，道观的兴建也具有一定的规模，元大都的道观达52宫、70观。

作为道教八仙之一的吕洞宾，出生在芮城永乐镇，正是在这样的背景下，公元1247年，在官府的推动下，永乐宫开始动工修建，公元1261年扩为“大纯阳万寿宫”，一直到公元1358年竣工，前后用了约110年的时间。

因故址在永乐镇而命名，原名“大纯阳万寿宫”，是中国北方道教全真教的三大祖庭之一。

永乐宫的搬迁 1957年，国家决定兴建三门峡水库，坐落于永乐镇的永乐宫属于水库淹没区。为保存这一珍贵历史文物，决定搬迁至芮城县城北郊的龙泉村附近，距离原址20公里许。