В середине I-го в. по Р.Х., апостолы Андрей Первозванный, Симон Кананит и Матфей, пройдя вместе с сопровождавшими их учениками малоазийские города, затем область Понт и города Трапезунт и Неокесарию, далее страну лазов, укрепление Апсар и город Фазис, вступили в Апсилию. Здесь они вели свою проповедь, возможно, в городе Гюэносе (Очамчира), где остается ап. Матфей с учениками. Ап. Матфий, говорит св. Дорофей Тирский (или Псевдо—Дорофей) – возвестил Евангелие Господа нашего в крайней Эфиопии, под Эфиопией, понимается территория Восточного Причерноморья, где гавань Исса и река Фазис. Почил в Севастополе и там погребен. Матфей, Сообщает Софроний, - был одним из семидесяти, избран вместо Иуды; проповедовал во второй Эфиопии, где укрепление Апсара и гавань Исса. Там же он почил и погребен.

Апостолы Андрей и Симон Кананит идут вглубь Апсилии, через Кодорское ущелье они достигают «города» Фуста, где, помимо апсилов, они проповедуют аланам, жившим на южном склоне Кавказского хребта. Затем они снова спускаются из Кодорского ущелья и приходят в Великий Севастополис,  в город, куда сходилось до 70 народностей. В Себастополисз, по-видимому, проживали и иудеи рассеяния, а, может быть, была и синагога. Ап. Андрей оставляет здесь Симона Кананита, а сам с учениками уходит в соседнюю Зихию.

Ап. Симон Кананит, благовествуя в этом большом городе, видимо, вызвал негоодование иудеев и язычников, и привлек к себе внимание начальника римского гарнизона. Покинув Себастополис, он скрывается в Анакопии, небольшом населенном пункте, где проживали, скорее всего, в основном абазги. Слухи о проповеднической деятельности ап. Симона Кананита в Анакопии, дошедшие до Себастополиса, заставили римских легионеров предпринять решительные меры, следствием чего и стала мученическая кончина ап. Симона Кананита. Он был обезглавлен. Обращенные в христианство местные жители, их могло быть немного,  видимо, погребли тело ап. Симона Кананита и передали своим потомкам память о месте погребения этого апостола. На этом месте позднее, после утверждения христианства в Абазгии, строится храм.

В то время, когда ап. Симон Кананит скрывался в Анакопии, в Себастополис приходит ап. Матфей, он здесь оканчивает свою жизнь.

Ап. Андрей с учениками, проповедуя в Анакопии, затем в Питиунте, где он сталкивается с языческими традициями абхазов, далее в стране санигов, зихов, дошел до Боспора и Херсонеса и проповедовал в Скифии. Из Босфора, переплыв Понт Евксинский, он возвращается в Синоп, откуда пройдя Византию, Ираклию, Фракию и т.д., доходит до города Патры, где принимает мученическую кончину.

Таким образом, первые семена христианства на территории Абхазии были посеяны апостолами Андреем, Симоном Кананитом, Матфием и их учениками.