在主耶稣的教导下，教会的管理和统一并非个人的孤立行为。宗徒时代，耶路撒冷的教会已经设立了一支由七位执事组成的团队（宗6：1-6），每个地方教会随后也建立了长老团，负责日常事务的管理。保禄和巴尔纳伯在早期传教中，也在各地教会中设置了长老，体现了他们遵从主的旨意和圣神的启示（诺14：25-29）。教会内部确立了圣统制度，包括主教、长老和执事三个等级。虽然保禄在教会中具有最高权力，但他在地方教会中设立长老团主要是为了协助处理普通事务，重大问题则由他或其代表如弟茂德、弟铎等人亲自处理，如他晚年将权力交给了弟铎和弟茂德来继续他的使命。
公元61年，保禄抵达罗马，尽管受到护卫军的限制，他仍能在士兵看守的住所中宣讲福音，接见信徒，并通过书信指导各地教会。罗马教会的信徒对他照顾有加，斐理伯的教会甚至派厄帕弗洛狄托给他送来了财物。保禄身边聚集了弟茂德、提希苛厄帕弗辣等助手，他们在困难中协助他传播福音，其中包括士兵和官员，甚至皇宫中也有许多人因保禄的影响信奉了耶稣。
保禄在罗马的囚禁期间，虽然主要的史料缺乏，但文献中记载了他最后四五年间的三个阶段：主教、长老和执事。公元65年，保禄计划前往西班牙，后因罗马大火和巴勒斯坦局势紧张，他写了《希伯来书》作为对选民的最后呼吁。在去世前，他忙碌地巡视他所建立的教会，将弟茂德留在厄弗所，自己则去了马其顿，最后被捕并被解往亚细亚省会厄弗所受审。
尽管保禄在厄弗所曾备受尊敬，但被捕后失去了许多支持者。他的第二次罗马囚禁期间，只有路加在他身边，保禄在受审和被定罪后，在玛默提诺监狱等待，渴望再见马尔谷和弟茂德。他给弟茂德写了遗书，希望弟茂德能尽快到罗马，可能是最后一次见面。保禄的审判和死亡在古代文献中有详细记载，他最终在奥斯地亚大道的圣保禄大堂附近被处决，他的牺牲成为了教会历史的一部分。
圣保禄（圣经人物），亦称为使徒保罗，即圣保罗(3年—67年)，天主教翻译作圣保禄，原名扫罗（Saul） ，因家乡为大数，所以根据当时的习俗也被称为大数的扫罗（Saul of Tarsus）。悔改信主后改名为保罗。称圣是因为天主教廷将他封圣，但新教则通常称他为使徒保罗。他是神所拣选，外邦人的使徒，也被历史学家公认是对于早期教会发展贡献最大的使徒。他一生中至少进行了三次漫长的宣教之旅，足迹遍至小亚细亚、希腊、意大利各地，在外邦人中建立了许多教会，影响深远。 其纪念圣日为6月29日，与圣彼得联合庆祝。