Incorrect the first Church was the Catholic Church. There are tonnes of quotes from the Church Fathers, and non-catholics as well for example:
ROMAN CATHOLICISM: Christian Church characterized by its uniform, highly developed doctoral and organizational structure that traces its history to the apostles of Jesus Christ in the 1st century C.E. (Marriam-Webster's Encyclopedia of World Religions © 1999, page 938 )
The Church of Rome is the earliest of Christian organization; after three centuries of persecution, it was given freedom by the edict of Constantine and Licinius and acquired increased influence. Bishoprics were established in various parts of the empire, but the one at Rome remained supreme, and in time the title of Pope, or father originally borne by all the bishops indiscriminately, began to be restricted to the bishop of Rome.(The World Book Encyclopedia © 1940, Page 6166, Volume 14,)
The office of Pope was founded on the words of Christ: "And I say also unto thee, That thou art Peter [which means a rock], and upon this rock I will build my church; and the gates of hell shall not prevail against it" ( Matthew xvi, 18). The attention of every historian has been attracted by the endurance of the Papacy through centuries that have seen the downfall of every other European institution that existed when the Papacy arose, and of a number of others that have originated and fallen, while it continued t flourish. The Roman Catholic offers these facts as evidence that the Church is not merely a human institution, but that it is built "upon a rock," (The World Book Encyclopedia © 1940, Page 5730 Volume13)
Historical Notes. The Holy Catholic Apostolic Roman Church recognizes the Bishop of Rome, the Pope, as the Vicar of Christ on this earth, and as the Head of the Church. It traces its origin from the naming of the Apostles Peter by Jesus as the chief of the Apostles . The authority of Peter as head of the Church is exercised by his successors as the Bishops of Rome. The doctrines of the Roman Catholic Church come from the faith given by Christ to his Apostles.( World Religions, By Benson Y. Landis, © 1957 Page 110)
(The Catholic) Church... traces an unbroken line of popes from St. Peter in the 1st century AD to the present occupant of the papal throne. During this nearly 2,000-year period there were more than 30 false popes, most notably during the late 14th and early 15th centuries. These men were merely claimants to the position. There have rarely been periods when a genuine pope was not ruling the church. In 1978 John Paul II became the 264th true pope.(Compton's Interactive Encyclopedia © 1996)
By A. D. 100,...Christianity had become an institution headed by a three-rank hierarchy of bishops, priests, and deacons, who understood themselves to be the guardians of the only "true faith." The majority of churches, among which the church of Rome took a leading role, rejected all other viewpoints as heresy. Deploring the diversity of the earlier movement, Bishop Irenaeus and his followers insisted that there could be only one church, and outside of that church, he declared, "there is no salvation." Members of this church alone are orthodox (literally, "straight-thinking") Christians. And, he claimed, this church must be catholic-- that is, universal.(The Gnostic Gospels by Elaine Pagels. Published by Vintage Books. 1994)
Peter: d AD 64? Apostle, pope, and saint. According to the Bible Peter, a fisherman of Galilee was originally known as Simon. He was chosen by Jesus to be the first leader (pope) of his disciples. During Jesus' crucifixion, Peter denied knowing him, an act that Jesus had predicted and that Peter bitterly repented of. After word of Jesus' ascension to heaven, Peter actively sought converts, and is believed to have been crucified, head downward, in Rome by Nero. In the Roman Catholic Church, he is considered to be the first Pope. (Excerpted from the Macmillan Concise Dictionary of World History, compiled by Bruce Watterau. © 1986 Macmillan Publishing Company, a division of Macmillan, Inc. All Rights Reserved.)
"If you are a Roman Catholic, Jesus Christ began your religion in the year 33. "(Ann Landers (Jewish), syndicated columnist in the Daily Record of Morris County, N.J. (from which we take this piece) for Monday, November 11,1996 reads)