გადმოცემის თანახმად, ღირსი ბარნაბა ერთი იმ სამას წმინდა ალამანთაგანი იყო, რომლებიც კვიპროსზე დასახლდნენ (ერთი ვერსიით ისინი პალესტინიდან დევნას გამოექცნენ, მეორე ვერსიით გერმანული ტომის წარმომადგენლები იყვნენ, რომლებიც მდინარე რაინის ორივე მხარეს ცხოვრობდნენ) და თავიანთი ღვაწლით მრავალი ადგილი განწმინდეს. წმინდა ბარნაბა ლიმესოს ეპარქიის დასავლეთ ნაწილში, სოფელ ვასას სიახლოვეს ღრმა მღვიმეში ცხოვრობდა და ადგილობრივ მკვიდრთა სანუგეშოდ უხვად მოიმოქმედებდა სასწაულებს.