Došavši u Aleksandriju, prime blagoslov od Svetog Kirila, patrijarha. Potom odu u Jerusalim, i nastane se na Gori Jeleonskoj. Tu se Melanija zatvori i sva predade bogomisliju, postu i molitvi. I prožive tako četrnaest godina. Potom izađe da posluži drugima ka spasenju. Osnova muški i ženski manastir. Na poziv svoga rođaka, senatora Volusijana, neznabošca, ode u Carigrad, i obrati ovoga u veru Hristovu (što nije mogao da učini ni sam blaženi Avgustin). Potom se opet vrati na Goru Jeleonsku, gde se i predstavi Bogu 439. godine u pedeset sedmoj godini svoga života.
Srpska pravoslavna crkva slavi je 31. decembra po crkvenom, a 13. januara po gregorijanskom kalendaru. U Zrenjaninu postoji manastir Svete Melanije koji je njoj posvećen.
NJen život bio je ispunjen nedaćama, ali ostala je istrajna u svojoj ljubavi i veri prema Bogu, pa se danas smatra zaštitnicom onih koji su se suočili sa teški životnim odlukama.
Na današnji dan, trebalo bi joj se pomoliti za pomoć i milost ovim rečima:
"U tebi se, mati, sigurno spase bogolikost, jer si primivši Krst, sledila Gospoda Hrista. Delima si učila prezirati telo, želeći više za dušu stvari besmrtne, zato i sa Anđelima, Sveta Melanijo, raduje se duh tvoj."