Yn ôl y chwedl, roedd Chang'e yn wreiddiol yn wraig Hou Yi. Ar ôl i Hou Yi saethu 9 haul, rhoddodd mam frenhines y Gorllewin yr elixir anfarwoldeb iddi, ond roedd Hou Yi yn amharod i fynd ag ef, felly rhoddodd hi i'w wraig Chang'e i'w chadw'n ddiogel.
Mae Peng Meng, disgybl Hou Yi, wedi bod yn chwennych y feddyginiaeth anfarwol. Unwaith, fe orfododd Chang'e i drosglwyddo'r feddyginiaeth anfarwol tra roedd Hou Yi allan. Llwyddodd Chang'e i'r feddyginiaeth anfarwol mewn anobaith a hedfan i'r awyr.
Y diwrnod hwnnw oedd Awst 15fed, ac roedd y lleuad yn fawr ac yn ddisglair. Oherwydd nad oedd hi am roi'r gorau i Houyi, stopiodd Chang'e yn y lleuad agosaf at y ddaear. Ers hynny, mae hi wedi byw ym Mhalas Guanghan a dod yn stori dylwyth teg Palas y Lleuad.