Ciprusra hazatérve Ciprus első püspöke lett. Hirdette az evangéliumot, ott halt meg hazája fővárosában, Szalamiszban. A hagyomány szerint megkövezték, más adatok máglyahalált említenek. Egy közeli barlangban temették el. Régi milánói hagyomány Barnabást tartja Milánó első püspökének. Sírját 482-ben találták meg. Anthéniusz szalamiszi püspök látomásban az apostoltól tudta meg a sír helyét. A sírban, melle felett Márk evangéliumának héber szövegét találták.
Istenünk, ki úgy akartad, hogy Barnabás, ez a hittel és Szentlélekkel eltelt férfiú a pogányok között terjessze a hitet, kérünk, add meg az ő közbenjárására, hogy Krisztus evangéliumát Egyházad mindenütt eredményesen hirdesse!
