Yn ôl y chwedl, Chang'e oedd gwraig Hou Yi yn wreiddiol. Ar ôl i Hou Yi saethu 9 haul, rhoddodd Mam Frenhines y Gorllewin elixir anfarwoldeb iddi, ond roedd Hou Yi yn amharod i'w gymryd, felly rhoddodd hi ef i'w wraig Chang'e i'w gadw'n ddiogel.
Mae Peng Meng, disgybl Hou Yi, wedi bod yn chwennych y feddyginiaeth anfarwol. Unwaith, gorfododd Chang'e i roi'r feddyginiaeth anfarwol iddo tra roedd Hou Yi allan. Llyncodd Chang'e y feddyginiaeth anfarwol mewn anobaith a hedfan i'r awyr.
Awst 15fed oedd y diwrnod hwnnw, ac roedd y lleuad yn fawr ac yn llachar. Gan nad oedd hi eisiau rhoi'r gorau i Houyi, arhosodd Chang'e wrth y lleuad agosaf at y ddaear. Ers hynny, mae hi wedi byw ym Mhalas Guanghan ac wedi dod yn stori dylwyth teg Palas y Lleuad.