В таком позже христианизированном понимании Иисус как мессия должен был пострадать и умереть за других. Но это не всё. Кроме того Иисус также мессия в более традиционном иудейском смысле, в котором он
Петр и другие ученики, без сомнения, ожидали, что Суд произойдет сразу же: ведь Иисус, как написано, сказал, что всё случится в их поколении, прежде, чем ученики «вкусят смерти» (Мк. 9:1). Но по мере того как время проходило, а они возвещали послание спасения через смерть мессии, появлялись проблемы, и последователям Иисуса стало ясно, что будет промежуточный период между «началом конца» (смертью и воскресением Иисуса) и окончательным концом (его вторым пришествием в силе).
Ряд бесед между Петром и Иисусом связаны именно с этим промежуточным периодом. Некоторые ранние христианские авторы считали, что прежде чем Царство войдет в силу, Церковь должна распространиться во всем мире. Поэтому в Евангелии от Матфея, написанном спустя десять или пятнадцать лет после Евангелия от Марка, признание Петра, что Иисус — мессия, формулируется по-другому. Как и у Марка, Петр, отвечая на вопрос Иисуса, говорит: «Ты — Христос», но у Матфея (16:16) он добавляет: «Сын Бога Живаго». Немедленный ответ Иисуса не нацелен здесь на то, чтобы убедить учеников никому об этом не говорить, как у Марка. Сначала Иисус подтверждает идентификацию, а затем указывает на значение этого:
«Тогда Иисус сказал ему в ответ: блажен ты, Симон, сын Ионин, потому что не плоть и кровь открыли тебе это, но Отец Мой, Сущий на небесах; и Я говорю тебе: ты — Петр, и на сем камне Я создам Церковь Мою, и врата ада не одолеют ее; и дам тебе ключи Царства Небесного: и что свяжешь на земле, то будет связано на небесах, и что разрешишь на земле, то будет разрешено на небесах» (Мф. 16:17–19).
Для более поздних рассказчиков, которые формулировали данный сюжет таким образом, конец света не должен наступить сразу после смерти Иисуса (что Матфей, писавший через полвека, действительно вполне хорошо знал). Сначала должна быть построена Церковь. И над фундаментом ее должен поработать Петр.
Некоторые толкователи, преимущественно протестантские богословы, утверждали, что Иисус в этом отрывке не подразумевал, что «камень», на котором он должен построить церковь, это сам Петр, потому что слово «камень»
Но говорил ли Иисус, что сам Петр — камень, на котором будет построена Церковь (точка зрения большинства католических толкователей), или что камнем является твердое признание мессианства Иисуса, сделанное Петром (точка зрения многих протестантов), ясно, что, по Матфею, будет промежуточный период, прежде чем наступит Царство Божье. В течение этого периода Церковь обеспечит своего рода альтернативное существование здесь, на земле, и в ней проявится Царство Божье (то есть его правление среди людей). Решения, которые Петр выносит как глава Церкви, отразят волю Бога на небе («что свяжешь на земле, то будет связано на небесах, и что разрешишь на земле, то будет разрешено на небесах»). И Церковь будет победоносной, даже перед лицом сил зла («врата ада не одолеют ее»).