Here are some quotes, starting in the 2nd century, that may help you discern that a very organized Church was present very early on:
*“The church of God that sojourns at Smyrna, to the church of God sojourning in Philomelium - and to all of the congregations of the holy and Catholic Church in every place.” (The Martyrdom of St. Polycarp)
“When at last he had finished his prayer, in which he remembered all who had met with him ant any time, both small and great, both those with and those without renown, and the whole Catholic Church throughout the world.” (The Martyrdom of Polycarp, 8:1, [A.D. 156]).
“And certainly the most admirable Polycarp was one of these [elect], in whose times among us he showed himself an apostolic and prophetic teacher and bishop of the Catholic Church in Smyrna.” (The Martyrdom of Polycarp, 16:2, [A.D. 156]).
“Our Lord Jesus Christ is the Savior of our souls, the Governor of our bodies, and the Shepherd of the Catholic Church throughout the world.” (The Martyrdom of Polycarp, [A.D. 156]).*
Clement of Alexandria:
“From what has been said, then, it seems clear to me that the true Church, that which is really ancient, is one; and in it are enrolled those who, in accord with a design, are just. . . . We say, therefore, that in substance, in concept, in origin and in eminence, the ancient and Catholic Church is alone, gathering as it does into the unity of the one faith which results from the familiar covenants, - or rather, from the one covenant in different times, by the will of the one God and through the one Lord, - those already chosen, those predestined by God who knew before the foundation of the world that they would be just.” (Stromaties 7:17:107:3 [A.D. 202]).
There are many more. Does this sound like a Church that was just started as these men wrote, or are they speaking of what they considered an already “ancient” Church?