I heard somewhere (probably Most Holy Family Monastery) that
the first thing God created was not the world, but
THE CHURCH
And Jesus says the gates of Hell will not prevail against.... (Mt 16:18)
what?
THE CHURCH
(notice the singular, not plural... He only established ONE Church. One was all God needed... People think they need more than that... the old choice god)
I don't believe that you and many others interpret Matthew 16 correctly. What Matthew 16 says is:
Matthew 16:13-18
13 When Jesus came into the coasts of Cæsarea Philippi, he asked his disciples, saying, Whom do men say that I the Son of man am?
14 And they said, Some say that thou art John the Baptist: some, Elias; and others, Jeremias, or one of the prophets.
15 He saith unto them, But whom say ye that I am?
16 And Simon Peter answered and said, Thou art the Christ, the Son of the living God.
17 And Jesus answered and said unto him, Blessed art thou, Simon Bar-jona: for flesh and blood hath not revealed it unto thee, but my Father which is in heaven.
18 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.
Here Jesus asks his disciples whom they would say he is. Simon Peter said, "Thou art the Christ, the Son of the living God". To this Jesus replied that flesh and blood did not reveal that truth unto him but it was revealed to him by the Father which is in heaven. Jesus then tells Peter that he is Peter, and upon this rock (the rock of revelation) that he would build his church; and the gates of hell would not prevail against it.
We believe that revelation is the rock upon which Christ would build his church. Satan was able to cause a great apostacy but he did not prevail against the church because of the doctrine of revelation. Through another prophet Jesus Christ would again establish his church again on the earth and thus it was not prevailed against. Revelation brought the church back and Satan could not prevail against revelation. In other words, Satan could not keep the church down due to the rock of revelation which allows God to again and again have the power to reestablish his church and to never have it prevailed against.