According to the History of the Cyprus Church,[REF] in 478 Barnabas appeared in a dream to the Archbishop of Constantia (Salamis, Cyprus) Anthemios and revealed to him the place of his sepulchre beneath a carob-tree.
Anthemios then placed the venerable remains of Barnabas in a church which he founded near the tomb.