Jesus reveals his plan to establish the Church in Matthew 16 when he proclaims to his disciples, “on this rock I will build my church”. In that very same conversation, Jesus tells his disciples he is giving them the keys to the Kingdom!