Arquidiócesis de Sebastopol de Abasgia

En el siglo VI el emperador Justiniano I unió la sede, con la cercana Pitionte, a la provincia de Ponto Polemoniaco.

[2]​ En la Edad Media la ciudad se convirtió en un importante centro comercial del mar Negro, un lugar frecuentado por comerciantes italianos, especialmente genoveses, y por misioneros latinos.

Según algunas fuentes, en 1288 dos franciscanos habían sido masacrados allí por los griegos.

Desde el punto de vista político pertenecía al Reino de Georgia y su rey se había sumado a la cruzada lanzada por los papas contra los turcos.

Una carta del obispo Pierre Géraud, dirigida al clero inglés (1330), da una idea de cómo podría haber sido la vida de un obispo latino en estas regiones, donde diferentes mentalidades, culturas y religiones convivían con dificultad: vivió en la pobreza y la soledad y se vio obligado a asistir, sin poder intervenir, al comercio de esclavos cristianos vendidos a musulmanes; la benevolencia del rey georgiano le había valido la construcción de una iglesia y la posesión de un pequeño cementerio católico, pero también la hostilidad del obispo georgiano local y de griegos, musulmanes y judíos, que habían intentado tres veces destruir la iglesia.