It's Matthew 16:18, where Jesus tells Peter "On this rock, I will build My church."
==================================================================================================
Answer:The first appearance of the word "church" is indeed Matthew 16:18. The first passage showing the church itself in existence is Acts 2:41-47.The old testament, then the church and the new testament.
The New Testament church came into existence on the first Day of Pentecost following Jesus' ascension. The account is found in Acts 2.
The early Church created the New Testament.
The book in the New Testament that provides guidelines for orderly church government is the First Epistle to Timothy. This letter provides instructions on the qualifications and responsibilities of church leaders, the behavior of church members, and the proper functioning of the church.
Jesus mentions 'the church' 18 times in the New Testament.
The Old Testament was a series of Laws. The New Testament is Love and Faith.
Genesis is the first book of Moses , and it is also the first book in the Old Testament.
What new testament book tells us of the work of the early church
The first text writings of the Catholic Church which we still have were gathered into a book at the end of the fourth century, we call it the New Testament.
The word "church" appears 113 times in the King James version of the New Testament.
27 books are identified as being in the New Testament.
The first council of the church after New Testament times was the First Council of Nicaea, which took place in 325 AD. It was called by Emperor Constantine to address the Arian controversy regarding the nature of Jesus Christ.