Mateus 16

And I say also unto thee, That thou art Peter, and upon this rock I will build my church; and the gates of hell shall not prevail against it.

Este é o verso central do debate sobre o primado de Pedro. Em grego há um jogo de palavras: 'tu és Pedro (Petros) e sobre esta pedra (petra) edificarei'. A leitura católica romana entende que a 'pedra' é o próprio Pedro, base do papado e da sucessão petrina. A tradição protestante divide-se em três interpretações principais: a pedra é a fé ou a confissão que Pedro acabou de fazer; a pedra é o próprio Cristo; ou a pedra é Pedro, mas sem qualquer sucessão institucional. Filólogos notam que, em aramaico (língua provável de Jesus), o trocadilho desaparece, pois 'Cefas' (Kepha) traduz tanto o nome quanto 'pedra', com um único referente. 'Igreja' (ekklesia) ocorre nos evangelhos apenas em Mateus (aqui e em 18:17), o que para muitos críticos indica preocupação eclesial posterior à Páscoa, projetada na cena. 'Portas do inferno' traduz 'portas do Hades', isto é, o poder da morte.