Святой Павел был епископом города Плусиады в то время, когда возникла в церкви ересь иконоборцев. Видя, как противники святых икон неистовствуют против веры Христовой, как они извращают установления святых Апостолов, какое пренебрежение оказывают честным иконам, какие хулы произносят на них, преподобный выступил против них, как победоносный воин Божий, и, как стрелами, поражал их словами Божественных Писаний. За это он претерпел преследование, изгнание и всякие напасти в жизни. Среди таких доблестных подвигов он и предал с миром дух свой Господу и переселился в горнее, столь возлюбленное им, Царство.

Город Плусиада, до VII века Прусиас, основанный Аннибалом, находился в Вифинии, римской провинции, расположенной в северо-западной части Малой Азии.

Преподобный Павел скончался около 860 года.