La diócesis de Perintos fue creada en una fecha temprana, según la tradición en la era apostólica en el siglo I.

En el siglo siguiente es segura su existencia y ya funcionaba como una sede metropolitana.

La Notitia Episcopatuum del pseudo-Epifanio, compuesta durante el reinado del emperador Heraclio I (circa 640), le atribuye cinco diócesis sufragáneas a Heraclea: Panio, Galípoli, Quersoneso, Cela y Rodosto.

La misma Notitia menciona cinco arquidiócesis autocéfalas en la provincia de Europa: Bizie, Arcadiópolis, Selimbria, Apro y Drizipara.

La Notitia Episcopatuum atribuida al emperador León VI (principios del siglo X) reconoce quince sufragáneas a Heraclea.

Las otras sufragáneas son: Teodorópolis, Medea, Cariópolis, Calcis, Sergenza, Daonio, Madito, Pamfilo, Lízico, Metre y Zorolo.

Desde 1211 el metropolitanato de Heraclea pasó a ser una diócesis católica dependiente del patriarcado latino.