Η Αγία Ελέσα γεννήθηκε στην Πελοπόννησο. Ο πατέρας της ήταν ένας πλούσιος άρχοντας Έλληνας, αλλά ειδωλολάτρης και ονομαζόταν Ελλάδιος.