I did say that was a start .... now, here's the rest of the story.
Mark 3:16; John 1:42 – Jesus renames Simon "Kepha" in Aramaic which literally means "rock." This was an extraordinary thing for Jesus to do, because "rock" was not even a name in Jesus' time. Jesus did this, not to give Simon a strange name, but to identify his new status among the apostles. When God changes a person's name, He changes their status.
Gen. 17:5; 32:28; 2 Kings 23:34; Acts 9:4; 13:9 - for example, in these verses, we see that God changes the following people's names and, as a result, they become special agents of God: Abram to Abraham; Jacob to Israel, Eliakim to Jehoiakim, Saul to Paul.
Matt. 16:18 - Jesus said in Aramaic, you are "Kepha" and on this "Kepha" I will build my Church. In Aramaic, "kepha" means a massive stone.
Matt. 7:24 - Jesus, like the wise man, builds His house on the rock (Peter), not on grain of sand (Simon) so the house will not fall.
Luke 6:48 - the house (the Church) built upon the rock (Peter) cannot be shaken by floods (which represent the heresies, schisms, and scandals that the Church has faced over the last 2,000 years). Floods have occurred, but the Church still remains on its solid rock foundation.
Matt. 16:21 - it is also important to note that it was only after Jesus established Peter as leader of the Church that He began to speak of His death and departure. This is because Jesus had now appointed His representative on earth.
John 21:15 - Jesus asks Peter if he loves Jesus "more than these," referring to the other apostles. Jesus singles Peter out as the leader of the apostolic college.
John 21:15-17 - Jesus selects Peter to be the chief shepherd of the apostles when He says to Peter, "feed my lambs," "tend my sheep," "feed my sheep." Peter will shepherd the Church as Jesus’ representative.
Luke 22:31-32 - Jesus also prays that Peter's faith may not fail and charges Peter to be the one to strengthen the other apostles - "Simon, satan demanded to have you (plural, referring to all the apostles) to sift you (plural) like wheat, but I prayed for you (singular) that your (singular) faith may not fail, and when you (singular) have turned again, strengthen your brethren.
Acts 1,2,3,4,5,8,15 - no one questions Peter's authority to speak for the Church, declare anathemas, and resolve doctrinal debates. Peter is the rock on which the Church is built who feeds Jesus’ sheep and whose faith will not fail.
2 Sam. 7:16; Psalm 89:3-4; 1 Chron.17:12,14 - God promises to establish the Davidic kingdom forever on earth.
Matt. 1:1 - Matthew clearly establishes this tie of David to Jesus. Jesus is the new King of the new House of David, and the King will assign a chief steward to rule over the house while the King is in heaven.
Luke 1:32 - the archangel Gabriel announces to Mary that her Son would be given "the throne of His father David."
Matt. 16:19 - Jesus gives Peter the "keys of the kingdom of heaven." While most Protestants argue that the kingdom of heaven Jesus was talking about is the eternal state of glory (as if Peter is up in heaven letting people in), the kingdom of heaven Jesus is speaking of actually refers to the Church on earth. In using the term "keys," Jesus was referencing Isaiah 22 (which is the only place in the Bible where keys are used in the context of a kingdom).
Isaiah 22:22 - in the old Davidic kingdom, there were royal ministers who conducted the liturgical worship and bound the people in teaching and doctrine. But there was also a Prime Minister or chief steward of the kingdom who held the keys. Jesus gives Peter these keys to His earthly kingdom, the Church. This representative has decision-making authority over the people - when he shuts, no one opens. See also Job 12:14.
Rev. 1:18; 3:7; 9:1; 20:1 - Jesus' "keys" undeniably represent authority. By using the word "keys," Jesus gives Peter authority on earth over the new Davidic kingdom, and this was not seriously questioned by anyone until the Protestant reformation 1,500 years later after Peter’s investiture.
Matt. 16:19 - whatever Peter binds or looses on earth is bound or loosed in heaven / when the Prime Minister to the King opens, no one shuts. This "binding and loosing" authority allows the keeper of the keys to establish "halakah," or rules of conduct for the members of the kingdom he serves. Peter's "keys" fit into the "gates" of Hades which also represent Peter’s pastoral authority over souls.
Matt. 23:2-4 - the "binding and loosing" terminology used by Jesus was understood by the Jewish people. For example, Jesus said that the Pharisees "bind" heavy burdens but won't move ("loose") them with their fingers. Peter and the apostles have the new binding and loosing authority over the Church of the New Covenant.
Matt. 16:19 - Peter holds keys to this new Davidic kingdom and rules while the real King of David (Jesus) is in heaven.
Luke 12:41-42 - when Peter asks Jesus if the parable of the master and the kingdom was meant just for the apostles or for all people, Jesus rhetorically confirms to Peter that Peter is the chief steward over the Master's household of God. "Who then, (Peter) is that faithful and wise steward whom his master will make ruler over His household..?"
Ezek. 37:24-25 - David shall be king over them forever and they will have one shepherd. Jesus is our King, and Peter is our earthly shepherd.
Jer. 33:17 - Jeremiah prophesies that David shall never lack a man to sit on the throne of the earthly House of Israel. Either this is a false prophecy, or David has a successor of representatives throughout history.
Dan. 2:44 - Daniel prophesies an earthly kingdom that will never be destroyed. Either this is a false prophecy, or the earthly kingdom requires succession.
Isa. 22:20 - in the old Davidic kingdom, Eliakim succeeds Shebna as the chief steward of the household of God. The kingdom employs a mechanism of dynastic succession. King David was dead for centuries, but his kingdom is preserved through a succession of representatives.
Isa. 22:19 - Shebna is described as having an "office" and a "station." An office, in order for it to be an office, has successors. In order for an earthly kingdom to last, a succession of representatives is required. This was the case in the Old Covenant kingdom, and it is the case in the New Covenant kingdom which fulfills the Old Covenant. Jesus our King is in heaven, but He has appointed a chief steward over His household with a plan for a succession of representatives.
Isa. 22:21 - Eliakim is called “father” or “papa” of God's people. The word Pope used by Catholics to describe the chief steward of the earthly kingdom simply means papa or father in Italian. This is why Catholics call the leader of the Church "Pope." The Pope is the father of God's people, the chief steward of the earthly kingdom and Christ's representative on earth.
Isa. 22:22 - we see that the keys of the kingdom pass from Shebna to Eliakim. Thus, the keys are used not only as a symbol of authority, but also to facilitate succession. The keys of Christ's kingdom have passed from Peter to Linus all the way to our current Pope with an unbroken lineage for almost 2,000 years.
Acts 1:20 - we see in the early Church that successors are immediately chosen for the apostles' offices. Just as the Church replaced Judas, it also replaced Peter with a successor after Peter's death.
John 21:15-17; Luke 22:31-32 - Jesus' creation of Peter's office as chief shepherd with the keys passed to Linus, Cletus, Clement I, all the way to our current Holy Father.