По древним преданиям Закавказье посетили пять святых апостолов: четыре из числа двенадцати – святой Андрей, святой Матфий, святой Варфоломей, святой Иуда Фаддей, называемый Левием.
Святой Андрей Первозванный, считающийся общим апостолом земли Русской, обходя причерноморские земли, проповедал в Абхазии, особенно долго в Севастополисе. Здесь он похоронил своего спутника святого Симона Кананита. Святой Матфей проповедовал также в Абхазии. Это видно из свидетельств Дорофея, епископа Тирского и Никиты Пафлагонянина которые говорят, что Матфей, причисленный к двенадцати апостолам вместо Иуды, благовествовал, скончался и погребен на территорияи Колхиды и Абхазии (первая Эфиопия). Софрония и Экумения, пишут, что святой Матфий проповедал и погребен в той Эфиопии, где находились реки Апсар и Гисс, находящиеся в Колхиде и Абхазии.
Уже в 4 веке в Пицунде была греческая кафедра, основание которой связывают с христианским подвижником Орентием, сосланным в Абхазию, а в 6 веке при византийском императоре Юстиниане I абазги, апсилы и другие народы, населяющие территорию современной Абхазии, приняли христианство.
Абхазия – страна, принявшая христианство по византийскому образу еще в VI веке. Привнесенный в годы турецкого владычества ислам большого распространения не получил.
И сейчас большинство населения Абхазии составляют христиане.
По данным социологического опроса за 2008 г.:
60% – христиане
18% – мусульмане
9% – атеисты и неверующие
6% – язычники
4% – приверженцы абхазской религии
3% – прочие концессии