Pengenalan agama Kristen ke Ptolemais, sebutan Acre pada zaman kuno, bermula pada zaman Para Rasul. Rasul Paulus, kembali dari kunjungannya ke Makedonia (wilayah), di Achaea dan Asia, mendarat ke Tyre, dan dari sana berkunjung ke Ptolemais, dimana ia singgah selama beberapa hari dengan komunitas Kristen lokal (Kisah Para Rasul 21.7).
Uskup pertama yang diketahui adalah Claro, yang pada 190 menghadiri pertemuan Konsili dengan beberapa uskup Foenisia dan Palestina untuk mencapai kesepakatan tentang penanggalan perayaan Paskah. Namun Uskup berikutnya baru diangkat pada abad keempat, Enea, yang ikut dalam Konsili Nikea Pertama pada 235 dan Sinode yang diadakan di Antiokhia pada 341. Nectabo adalah salah bapa Konsili Ekumenikal Konstantinopel pertama pada 381.
