Desde el comienzo, los cristianos usaron la palabra griega Katholikos para referirse a la iglesia de Jesucristo. (Catolicós o Catholicós (del griego καθολικός, plural καθολικοί, catholicós, plural catholicoi que significa «universal, relativo a la totalidad» o simplemente «universal»). Las referencias literarias más tempranas, aparte de la Biblia, lo atestiguan. En el año 105 DC., Ignacio de Antioquía escribía a los cristianos de Esmirna: «Donde esté el obispo, allí está también estará la comunidad cristiana, porque donde está Jesucristo, allí está la Iglesia católica». Pocos años después, estas palabras se recogieron en el relato del martirio de un amigo de San Ignacio, San Policarpo. Se trata de un documento dirigido a «la Santa Iglesia Católica de todas partes». Estos testimonios nos llegan con cierta particularidad apostólica. Ignacio debió ser discípulo del apóstol Juan. Policarpo lo fué.
Carta a los Cristianos de Esmirna, 8,2
Martirio de Policarpo, Salutación
Abba Patter 