Bishop Damianus of Callinicum took part in the Council of Chalcedon in 451 and in 458 was a signatory of the letter that the bishops of the province wrote to Emperor Leo I the Thracian after the death of Proterius of Alexandria. In 518 Paulus was deposed for having joined the anti-Chalcedonian Severus of Antioch. Callinicum had a Bishop Ioannes in the mid-6th century. In the same century, a ''Notitia Episcopatuum'' lists the diocese as a suffragan of Edessa, the capital and metropolitan see of Osrhoene.