The See of Constantia
Constantia, the city whose Church Gregory served as bishop, was the rebuilt successor to the ancient city of Salamis on the eastern coast of Cyprus. After Salamis was damaged by earthquakes in the fourth century, it was rebuilt on a smaller scale and renamed Constantia, becoming the capital of Cyprus and the seat of its metropolitan bishop. The see's most celebrated occupant was Saint Epiphanius of Salamis around the year 400.
The surviving record does not place Gregory securely within the history of the see, so it cannot be said with confidence in which period he served. The background of Constantia is offered here only to identify the Church he shepherded, not to date his episcopate.