1460 begannen die Umbauarbeiten mit dem Neubau der Treppe durch Isaia da Pisa. Im März 1461 erhielt Paolo Romano den Marmor für zwei Kolossalstatuen der Apostel Petrus und Paulus. Im November 1461 wurde bereits die Statue des Apostels Paulus am nördlichen Rand der Treppe aufgestellt. Im März 1462 folgte dann am südlichen Rand die Petrusstatue, so dass in der Osterwoche Andreas von den beiden Apostelfürsten begrüßt werden konnte. Ergänzt wurde das Bauprogramm durch die Errichtung einer Benediktionsloggia an der Ostseite der Basilika.