Апостол Павел был творцом православной экклезиологии — учения о Церкви. Он определяет Церковь как Тело Христово (см.: Кол 1:24), Главой которого является Сам Христос (см.: Еф 4:15), как живой организм, в котором каждый член имеет свою функцию, свое призвание и служение. Единство членов Тела Христова скреплено единством Евхаристии — совместной трапезы, за которой, по молитве Церкви, совершается преложение хлеба и вина в Тело и Кровь Христа. Во времена Павла Евхаристия (от греч. «благодарение») представляла собой скорее трапезу, чем богослужение, однако эта трапеза сопровождалась чтением Священного Писания, поучением, пением псалмов и затем произнесением евхаристических молитв, носивших импровизированный характер. Как правило, евхаристическое собрание начиналось после захода солнца и продолжалось до рассвета. Описание евхаристических собраний содержится и у апостола Павла, и в Деяниях апостольских. Со временем Евхаристия приобретала черты богослужения, а евхаристические молитвы стали записываться. Несмотря на изменение формы евхаристического собрания, его суть оставалась неизменной со времен апостола Павла до наших дней. Суть Евхаристии выражена в словах Павла:
В нравственном учении апостола Павла, как и в учении Христа, доминирует тема любви. Все у вас да будет с любовью, взывает апостол (1 Кор 16:14). Никакие испытания, по словам Павла, не могут отлучить верующего от любви Божией:
Учение апостола Павла глубоко христоцентрично. Он не отделяет себя и свою жизнь от личности и жизни Христа: Я сораспялся Христу, и уже не я живу, но живет во мне Христос (Гал 2:19–20); для меня жизнь — Христос, и смерть — приобретение (Флп 1:21); я ношу язвы Господа Иисуса на теле моем (Гал 6:17). Основой апостольской проповеди является, согласно Павлу, вера в воскресение Христа. В то же время Павел сознает, что проповедь Христа распятого и воскресшего представляет вызов как для иудейского, так и для эллинистического сознания:
Справедливость слов «апостола язычников» подтвердилась во II–III веках, когда христианская вера начала стремительно распространяться, в то же время встречая явный отпор со стороны как иудеев, так и язычников.
Эпоха мученичества