Преподобни Павле родио се у граду Елеји. Родитељи његови, веома побожни и богољубиви, Антиох и Евдокија, беху из рода преподобног и богоносног оца нашег Јоаникија Великог.