Преподобний Павло Латрійський був уродженцем міста Елен у Пергамі.

Рано втративши батька, він виховувався в обителі святого Стефана у Фригії, а після смерті матері повністю присвятив себе чернечим подвигам у монастирі на горі Латр, поблизу Мілета.