Die Basilika Apostolorum Maior, die unter der heutigen Basilika lag, ist Teil des archäologischen Komplexes der Piazza Constantini. Sie wurde über den Überresten von Geschäften mit Wohnräumen aus dem 1. Jahrhundert n. Chr. errichtet und entstand, um die Reliquien einiger christlicher Heiliger aufzunehmen.