Η τοιχογραφία ανακαλύφθηκε κατά τη διάρκεια εργασιών αποκατάστασης στις κατακόμβες του San Gennaro, από εμπειρογνώμονες της Ποντιφικής Επιτροπής για την ιερή αρχαιολογία.

Στη τοιχογραφία ο Απόστολος Παύλος απεικονίζεται με μακρύ λαιμό, ρόδινη επιδερμίδα, λίγα μαλλιά και μεγάλα μάτια, παρόμοια με άλλες ρωμαϊκές τοιχογραφίες.

Επίσης στο χιτώνα του υπάρχει το γράμμα «Ι», το οποίο μπορεί να σημαίνει και «Ιησούς».

Σύμφωνα με τους ερευνητές δίπλα από την τοιχογραφία του Αποστόλου Παύλου, πρέπει να υπήρχε και του Αποστόλου Πέτρου η οποία κατά πάσα πιθανότητα να έχει φθαρεί.