永乐宫原在山西永济县的永乐镇，据说这里是道教“八仙”之一的吕洞宾的诞生地。吕洞宾在世时，在道教界的威望和影响已经很大。他去世之后，人们便把他的住宅改成“吕公祠”。金代扩建，并将吕公祠正式改为道观。元朝时被毁，后又重建，并由当时皇帝钦令把观升级为宫，定名为大纯阳万寿宫。因为地处永乐，俗称永乐宫。永乐宫重修时，由于规模大、壁画绘工精细，费时110多年才修建完成。建造的时间几乎与元朝存在的年代一样长。明清两代都对永乐宫进行过多次小的修葺，但主要建筑仍是元代的，保存了元代的风貌。解放后，由于要兴修三门峡水库，而永乐宫旧址在三门峡水利工程淹没区内，人们将它搬迁到45千米外的芮城龙泉村，按原样修复，并将揭下的元代壁画复贴上去。这项工程从1957年准备，1959年开始搬迁，历经7年，终于使永乐宫在新址重现了旧貌。