The Church was built upon the “rock”, the Apostle Peter:
Matthew 16:13 And Jesus came into the quarters of Cesarea Philippi: and he asked his disciples, saying: Whom do men say that the Son of man is? But they said: Some John the Baptist, and other some Elias, and others Jeremias, or one of the prophets. Jesus saith to them: But whom do you say that I am? Simon Peter answered and said: Thou art Christ, the Son of the living God. And Jesus answering, said to him: Blessed art thou, Simon Bar-Jona: because flesh and blood hath not revealed it to thee, but my Father who is in heaven. And I say to thee: That thou art Peter; and upon this rock I will build my church, and the gates of hell shall not prevail against it. And I will give to thee the keys of the kingdom of heaven. And whatsoever thou shalt bind upon earth, it shall be bound also in heaven: and whatsoever thou shalt loose upon earth, it shall be loosed also in heaven. Then he commanded his disciples, that they should tell no one that he was Jesus the Christ.
Then Jesus gave the Great Commission, to teach all nations:
Matthew 28:16 And the eleven disciples went into Galilee, unto the mountain where Jesus had appointed them. And seeing them they adored: but some doubted. And Jesus coming, spoke to them, saying: All power is given to me in heaven and in earth. Going therefore, teach ye all nations; baptizing them in the name of the Father, and of the Son, and of the Holy Ghost. Teaching them to observe all things whatsoever I have commanded you: and behold I am with you all days, even to the consummation of the world.
Through apostolic succession and the imposition of hands, the Church has continued to the present day as a single unbroken chain of popes and bishops.