 Arethusa was a Christian bishopric by the beginning of the 4th century.The First Council of Nicaea in 325 counted among its participants a Bishop Eustathius of Arethusa.In the time of Roman emperor Constantius II (337-361), Bishop Marcus (Mark) of Arethusa was authorized to replace a pagan temple in the city with a Christian church.