Santa Melanie proveniva da una nobile famiglia. Si sposò all'età di 13 anni, suo marito aveva 17 anni. La coppia ebbe due figli che, però, morirono poco dopo la nascita. Melanie ha venduto tutto ciò che aveva per comprare schiavi e per sostenerli. Dopo diversi pellegrinaggi, lei e il marito si sono trasferiti in Terra Santa, dove dopo la sua morte ha vissuto come eremita in una tenda.