Οι δυο απόστολοι Πέτρος και Παύλος τιμούνται μαζί από το 258 όταν ο πάπας Σίξτος Β΄ μετέφερε τα λείψανά τους στην κατακόμβη του Αγίου Σεβαστιανού στην Ρώμη. Η ζωή των δυο αγίων διέφερε αρκετά αλλά και οι δυο κήρυξαν τις αρχές του..