Paulus dari Tarsus

Irenaeus, bapa gereja pada abad ke-2, mencatat bahwa Petrus dan Paulus adalah tokoh-tokoh utama gereja di Roma dan mereka telah menunjuk Linus sebagai uskup gereja Roma, meneruskan tugas mereka. Paulus bukan uskup gereja di Roma, tampaknya juga bukan perintisnya, karena sudah ada orang-orang Kristen di Roma ketika Paulus tiba () dan Paulus juga menulis surat kepada jemaat di Roma sebelum ia sempat mengunjungi Roma (; ). Namun, Paulus dapat berperan penting dalam mengorganisir dan membesarkan gereja mula-mula di Roma.