“For in the Catholic Church, not to speak of the purest wisdom, to the knowledge of which a few spiritual, men attain in this life…–not to speak of this wisdom, which you do not believe to be in the Catholic Church, there are many other things which most justly keep me in her bosom. The consent of peoples and nations…so does her authority…the succession of priests…[a]nd so, lastly, does the name itself of Catholic, which, not without reason, amid so many heresies, the Church has thus retained; so that, though all heretics wish to be called Catholics, yet when a stranger asks where the Catholic Church meets, no heretic will venture to point to his own chapel or house. Such then in number and importance are the precious ties belonging to the Christian name which keep a believer in the Catholic Church…Now if the truth is so clearly proved as to leave no possibility of doubt, it must be set before all the things that keep me in the Catholic Church…For my part, I should not believe the gospel except as moved by the authority of the Catholic Church…for it was through the Catholics that I got my faith in it; and so, whatever you bring from the gospel will no longer have any weight with me. Wherefore, if no clear proof of the apostleship of Manichaeus is found in the gospel, I will believe the Catholics rather than you.” Augustine, Against the Epistle of Manichaeus, 4:5,5:6 (A.D 397).
“You think that you make a very acute remark when you affirm the name Catholic to mean universal, not in respect to the communion as embracing the whole world, but in respect to the observance of all Divine precepts and of all the sacraments, as if we (even accepting the position that the Church is called Catholic because it honestly holds the whole truth, of which fragments here and there are found in some heresies) rested upon the testimony of this word’s signification, and not upon the promises of God, and so many indisputable testimonies of the truth itself, our demonstration of the existence of the Church of God in all nations.” Augustine, To Vincent the Rogatist, 93:7,23 (A.D. 403).
“Philip the presbyter and legate of the Apostolic See said: There is no doubt, and in fact it has been known in all ages, that the holy and most blessed Peter, prince and head of the Apostles, pillar of the faith, and foundation of the Catholic Church, received the keys of the kingdom from our Lord Jesus Christ, the Saviour and Redeemer of the human race, and that to him was given the power of loosing and binding sins: who down even to to-day and forever both lives and judges in his successors.” Council of Ephesus, Session III (A.D. 431).
“I have often then inquired earnestly and attentively of very many men eminent for sanctity and learning, how and by what sure and so to speak universal rule I may be able to distinguish the truth of Catholic faith from the falsehood of heretical depravity; and I have always, and in almost every instance, received an answer to this effect: That whether I or anyone else should wish to detect the frauds and avoid the snares of heretics as they arise, and to continue sound and complete in the Catholic faith, we must, the Lord helping, fortify our own belief in two ways; first, by the authority of the Divine Law, and then, by the Tradition of the Catholic Church…Therefore, it is very necessary, on account of so great intricacies of such various error, that the rule for the right understanding of the prophets and apostles should be framed in accordance with the standard of Ecclesiastical and Catholic interpretation” Vincent of Lerins, Commonitory for the Antiquity and Universality of the Catholic Faith, 2:4,5 (A.D. 434).
“Wherefore the most holy and blessed Leo, archbishop of the great and elder Rome, through us, and through this present most holy synod together with the thrice blessed and all-glorious Peter the Apostle, who is the rock and foundation of the Catholic Church, and the foundation of the orthodox faith, hath stripped him of the episcopate, and hath alienated from him all hieratic worthiness. Therefore let this most holy and great synod sentence the before mentioned Dioscorus to the canonical penalties.” Council of Chalcedon, Session III (A.D. 451).
Now as you can see, all these guys are on our side

They knew that the Catholic Church was and is the first Christian Church =)
Please comment so I know what you think!
God Bless!