Исследователям известны единоличные (в рост или погрудно) изображения святого, парные с апостолом Варфоломеем, чья память празднуется в тот же день (11 июня), а также как апостол от 70 Варнава изображается в композиции «Собор святых апостолов». В «Ерминии» Дионисия Фурноаграфиота, начало XVIII в., об облике Варнавы сказано: «С проседью в длинной бороде». В иконописном подлиннике сводной редакции (Большаковский подлинник, XVIII в.) указано изображать его вместе с апостолом Варфоломеем «русым аки Иоаким Богоносец, риза бакан, испод лазорь, во амфоре (омофоре) и свиток». Парные изображения Варнавы с апостолом Варфоломеем представлены: в минологии Служебного Евангелия (третья четверть XI в.), в греко-грузинской рукописи (Российская национальная библиотека, XV в.) – оба в рост, в хитоне и гиматии, в руках свиток; в настенном минологии церкви Святой Троицы монастыря Козия в Валахии (Румыния), около 1386 г. – оба в мучении, Варнава в огне (по версии апокрифического сочинения «Хождения и мучение Апостола Варнавы»); в притворе нартекса архиепископа Даниила, Печская патриархия (Сербия, Косово и Метохия), 1561 г. – оба в мучении, Варнава побиваем камнями (по версии «Энкомия» («Похвального слова») Александра Монаха). Устойчивые черты иконография Варнавы приобрела на Кипре, откуда апостол был родом и где принял мученическую кончину. В росписях храмов XII в. святой представлен в центре апсиды, как правило, в рост, в одной зоне с отцами церкви, в паре с другим почитаемым кипрским святым – епископом Епифанием; оба в омофорах, в руках свитки: церкви Асину (Панагии Форвиотиссы) близ Никитари, 1105/1106 г.; церковь св. Апостолов в Пера-Хорьо, 1160–1180 гг. – в медальоне (парно с епископом Епифанием); церковь Аракос Панагии близ деревни Лагудера, 1192 г. В росписях более позднего времени местоположение святого в кипрских храмах сохраняется в зоне вимы и прилегающих к ней участков, иконография остаётся неизменной, т.е. Варнава представлен как святитель в церкви св. Николая (Агиос-Николаос тис Стегис) близ Какопетрии, XIII–XIV вв., в церкви монастыря Святого Креста (Ставрос ту Агиасмати) близ Платанистасы, 1494 г.; церкви Христа Антифонита близ Калогреи, 1490 гг. (на северо-восточном пилоне); в церкви св. Мавра в Килани, конец XV в. (восточная часть софита в северо-восточной нише); в церкви архангела Михаила в Холи, XV–XVI вв. (на северной стене вимы, сохранилась только голова). Поясное изображение Варнавы в омофоре со свитком в руках гравировано на лицевой стороне креста-мощевика (на нижнем конце) московской работы из Благовещенского собора Московского Кремля, начало XVII в. (музеи Московского Кремля). Наличие образа Варнавы в минейных циклах (настенных минологиях и иконах) неустойчиво, нередко под 11 июня изображается только апостол Варфоломей. В композиции «Собор святых апостолов» Варнава представлен на иконе «Апостольская проповедь», 1660–1662 гг., письма Феодора Евтихиева Зубова (Ярославский историко-архивный музей-заповедник).