El emperador Constantino mandó construir en el siglo IV una basílica sobre la tumba de san Pedro en la colina del Vaticano, y otra sobre la de san Pablo en la vía Ostiense. Ambas se convirtieron en las grandes metas de peregrinación de la cristiandad.
La basílica actual de San Pedro, obra de Bramante, Miguel Ángel y Bernini, fue consagrada por el papa Urbano VIII el 18 de noviembre de 1626, el mismo día en que, según la tradición, se había dedicado la primera.
La de San Pablo Extramuros se incendió en 1823 y fue reconstruida siguiendo el plano antiguo; Pío IX la consagró en 1854. La Iglesia celebra juntas ambas dedicaciones como signo de la unidad de la fe apostólica.