His disciples were not the first "Catholics." If you have forgotten, the name of your church is the "Roman" Catholic Church. There is a possibility, though little evidence, that Peter was in Rome. But none of the other Twelve (Paul being a Thirteenth) were ever in Rome.
And, lest you forget, for the first 1000 years of the church, there were four other co-equal patriarchs in Jerusalem, Antioch, Alexandria, and Constantinople. After the Great Schism in AD1054, when the Patriarch of Rome took it upon himself to excommunicate the other four over theological and ecclesiastical issues, not the least was the contention by the Roman Patriarch that he was supreme, he Patriarch of Rome assumed he was the role of Supreme Pontiff. There is a vast part of Orthodox Christendom that disagrees with that position, to say nothing of the millions of Protestants who disagree also.
By the way, the Roman Catholic Church did not give the Church the Bible, God spoke through over 40 authors, and apart from Peter and Paul, were never anywhere near Rome.
The name "Catholic Church" appears in the title of the Catechism of the Catholic Church and is also the term that Paul VI used when signing the documents of the Second Vatican Council.
This is the Church of The Apostles of Christ, the Church founded BY Christ and cared for by the Holy Spirit.
The Apostles went to the ends of the Earth setting up the Church -- whether to Asia Minor and the Ukraine (St. Andrew) or India (St. Thomas) where all teach and have taught orthodoxy
The councils of the One Holy Catholic and Apostolic Church (consisting of the Catholic, Orthodox, Oriental and Assyrian Churches) compiled the Bible through the grace of the Holy Spirit in the Councils.
hallelujah! God is in His Church, caring over it with His Holy Spirit and where we experience a personal relationship with Christ in the Eucharist. Come, come to the fullness of Christ