På 200-tallet hadde Cæsarea en befolkning på rundt 100 000 innbyggere. Den hadde blitt en ikkejødisk by siden den romerske general Pompeius gitt kontrollen over byen til ikkejøder under hans ledelse av de østlige provinsene på 60-tallet f.Kr. Ikkejøder beholdt kontrollen over byen i tre århundrer til tross for jødiske anmodninger om felles styre. Det ikkejødiske styret ble forsterket under byens gjenopprettelse under Herodes den store (styrte 37–4 f.Kr.) da den tatt sitt nye navn til ære av Augustus Cæsar. I tillegg til de ikkejødiske bosetterne, hadde Cæsarea en stor jødisk og samaritansk minoritet. Eusebius var antagelig født i den kristne andelen av byens befolkning. Byens kristne samfunn hadde antagelig en historie som strakte seg tilbake til apostolisk tid, men det er et vanlig krav at ingen biskop er attestert for byen før rundt 190, selv om (De apostoliske konstitusjoner) 7,46 hevder at Sakkeus var den første biskop.