История христианства в Абхазии восходит к апостольским временам. Достоверно известно, что здесь проповедовали апостолы Андрей Первозванный и Симон Кананит. Последний, в середине I века, был обезглавлен римскими легионерами в Анакопии (современный Новый Афон), и погребен там же. На месте погребения и сегодня высится древний храм в честь Симона Кананита. Есть сведения и о том, что апостол Матфий (ученик из семидесяти) также вел свою проповедь в Абхазии и был погребен в городе Себастополисе (современный Сухум).
