Почитание апостолов выразилось в посвящении им многочисленных храмов, в том числе связанных с их святыми мощами и иными святынями, таких как соборы апостола Петра в Риме (III в.), Сан-Марко в Венеции (XII в.). Важным этапом почитания апостолов стало перенесение их останков в катакомбы под основанием базилики Сан-Себастьяно в Риме 29 июня (12 июля) 258 года. Этот день связывают также с мученической кончиной апостолов. А праздник устанавливается чуть позже, к V веку. После Пятидесятницы Петр и другие ученики Христовы вели жизнь странствующих проповедников, переходя из города в город...

В православной иконографии апостолов Петра и Павла чаще всего изображали вместе. Петр, как правило, держит в руках ключ (иногда два ключа – серебряный и золотой, как символы светской и духовной власти) – «И дам тебе ключи Царства Небесного: и что свяжешь на земле, то будет связано на небесах, и что разрешишь на земле, то будет разрешено на небесах (Мф. 16:19). В руках Павла чаще всего книга («Четырнадцать посланий апостола Павла»), иногда меч, символ слова Божия – «Ибо слово Божие живо и действенно...