Nach der Postinfo zu dieser Marke (Nr. 520) stammte Barnabas aus Zypern und war das Kind hellenisierter Juden. Zum Studium ging er nach Jerusalem, lernte Christus kennen und wurde einer seiner 70 Apostel. Zusammen mit Paulus predigte er das Christentum als erster den Nichtjuden. Auf der ersten Missionsreise des Paulus predigten die beiden in Salamis und Paphos und gewannen sogar den Prokonsul Sergius Paulus für die neue Lehre. Über des Barnabas Neffen Markus entzweiten sich Barnabas und Paulus, so dass Barnabas mit Markus nach Zypern zurückkehrte und dort seine Predigt fortsetzte. In Salamis wurde Barnabas von fanatischen Juden gefangen und gesteinigt. Markus bestattete geheim den Leichnam des Barnabas westlich von Salamis, verließ Zypern, und des Barnabas Grab geriet in Vergessenheit.
Und nun folgt die für die andere Serie von 1966 wichtige Auffindung des Grabes: Unter Kaiser Zeno (vermutlich 478 n. Chr.) hatte der Erzbischof von Zypern, Anthemios, erst eine Vision, fand das Grab des Barnabas mit einem Matthäus-Evangelium auf dessen Überresten. Anthemios überbrachte das gefundene Evangelium nach Konstantinopel und erhielt darauf die Autonomie ("Autokephalie") für Zypern und die Finanzmittel, um eine Kirche über Barnabas' Grab zu errichten. Auf den Ruinen dieser Kirche steht das aktuelle Kloster des Heiligen Barnabas.
Das Markenbild stellt ein Fresko aus der Apsis der Kirche Stavros tou Ayiasmati dar. Das Fresko ist ein Werk des Malers Philippos Youl aus dem Jahr 1494.