El territorio del metropolitanato se encuentra en las provincias de Giresun y Sivas.
Teodoto, Frontón, Eufronio y Panestio se mencionan en algunas cartas de san Basilio.
Colonia fue promovida a arquidiócesis autocéfala antes de 879 y aparece así en la Notitia Episcopatuum atribuida al emperador bizantino León VI el Sabio (886-912).
Antes de 1067 pasó a ser una sede metropolitana y en el siglo XIII las Notitiae la muestran como tal.
En 375 san Basilio el Grande escribió al obispo Eufronio,[2] quien en el mismo año fue transferido a Nicópolis, su tierra natal.
Esto causó cierta agitación en Colonia y Basilio tuvo que escribir a los líderes de la ciudad para calmar la situación.
Más tarde renunció y se retiró la laura de San Saba en Palestina.