Палестинская (подвизавшаяся в мужском образе) (ск. 457), жительница сирийского города Антиохии, отличалась необыкновенной красотой и до обращения в христианство была блудницей. Однажды епископы Сирии собрались в Антиохии для обсуждения церковных дел. Среди них был и еп. Нонн, управлявший Церковью палестинского города Гелиополь. Епископы просили Нонна, как старейшего из них, произнести им назидание. В это время мимо храма, где они собрались, проходила Пелагия, богато одетая и украшенная. Прав. Нонн воспользовался ее примером, сказав, что христианам следует так тщательно украшать добродетелями свои души, как эта женщина украсила себя драгоценностями. У себя дома епископ стал молиться о духовном спасении Пелагии. И Господь внял его молитве. В другой раз, когда Нонн произносил проповедь в церкви, проходившая мимо Пелагия была глубоко тронута долетевшими до нее словами. Глубокое раскаяние охватило женщину. Она пожелала принять св. крещение. По церковным правилам бывшие блудницы должны были пройти испытательный срок, если за них не выступит поручитель. Еп. Нонн, прозрев силу нравственной перемены в душе Пелагии, сам стал ее поручителем-крестным. Крестившись, Пелагия передала свое имущество Церкви и удалилась тайно в Иерусалим, приняв там иночество. Так как Пелагия никому не открылась, что она женщина, то все посчитали ее за евнуха. На Елеонской горе - месте Вознесения Спасителя - она выкопала себе пещеру, в которой много лет провела в затворе. Гелиопольский диакон Иаков стал свидетелем кончины св. Пелагии и записал историю ее жизни.
Память прп. Пелагии отмечается 8/21 октября.