Τις αρχαιότερες τοιχογραφίες των Αγίων Αποστόλων, στις κατακόμβες της Αγίας Θέκλας στη Ρώμη, που χρονολογούνται από τα τέλη του 4ου αιώνα, ανακάλυψαν Ιταλοί επιστήμονες.

Οι τοιχογραφίες των Πέτρου, Παύλου, Ανδρέα και Ιωάννη, ζωγραφισμένες στους χρωματικούς τόνους του κόκκινου και της ώχρας, βρίσκονταν στο ταβάνι ενός μικρού νεκρικού θαλάμου στις κατακόμβες της Αγίας Θέκλας, σε απόσταση 500 μέτρων από τη βασιλική του Αγίου Παύλου εκτός των τειχών.