Древнейшие изображения апостола Павла относятся к III-IV векам. Это - росписи катакомб. Уже в то время изображения апостола Павла имели характерные портретные черты.
Традиционно апостола Павла изображали, как человека средних лет с высоким лбом и длинной темной бородой. Обычно он облачен в синий хитон и вишневый гиматий. Отличительный атрибут апостола Павла - книга - символизирует написанные им Послания.
Несмотря на то, что Павел не входил в число двенадцати апостолов, с древнейших времен его изображали в их числе. В более позднее время изображения апостола Павла появляются на иконах «Сошествие Святого Духа».
С середины IV века появляются парные изображения апостола Павла с апостолом Петром. Наиболее распространенный тип изображений, когда апостолы повернуты друг к другу. Фронтальное изображение апостолов на парных иконах не столь распространено.
В деисусном чине изображение апостола Павла располагается напротив изображения апостола Петра.
Образ апостола Павла всегда привлекал иконописцев - одной из вершин русской иконописи является икона апостола Павла из Звенигородского деисуса работы преподобного Андрея Рублева. На иконе Рублева апостол Павел предстает философски углубленным и созерцательным. Одежда апостола своим колоритом, ритмом складок, тонкостью тональных переходов усиливает впечатление возвышенной красоты, покоя, просветленной гармонии и ясности.