Las "Constituciones apostólicas" dicen que el primer obispo de Cesarea fue Zaqueo el Publiciano, que fue seguido por Cornelio (posiblemente era el centurión) y por Teófilo (posiblemente se dirigieran a él en el "Evangelio de Lucas").