Согласно преданию, святители Петр и Павел жили в Никее в IX веке во время правления царя- иконоборца Льва Исаверянина. И Петр, и Павел были епископами. Святой Петр проповедовал христианство и защищал православную веру против язычников. За это он был подвергнут мучительным страданиям, после чего скончался. В последние годы жизни он переписывался с находившимся в ссылке в Херсоне Феодором Студитом, видным в те времена богословом и заступником иконопочитателей. Особенно Феодор прославился тем, что возродил разоренный Студийский монастырь и составил регулярный монастырский устав, основные положения которого действуют и по сей день. До наших дней дошли четыре письма Феодора Студита, адресованные святителю Петру, написанные в 816 - 823 годы.

О житии Павла, епископа Никейского, сведений не сохранилось.