Павел Тавеннисиот был избран патриархом в 536 году, после смещения с престола монофизита Феодосия. Павел Тавеннисиот был первым последователем Халкидонского собора, избранный Патриархом после 482 года. Рукоположён константинопольским патриархом Миной.
Это избрание привело к окончательному разделению между монофизитами и православными линии, который длится до сегодняшнего дня.
В результате доноса и проведённого следствия был обвинён в содомии. Суд над Павлом состоялся в Газе, где он был низложен решением патриархов Ефрема Антиохийского и Петра Иерусалимского, а также Ипатия Эфесского и Пелагия, представителя Римского папы Вигилия. Эти же лица в Газе посвятили в патриаршее достоинство палестинского монаха Зоила, сторонника Халкидонского Собора.