Ifølge dokumenter skal grunnen har blitt klarlagt allerede av pave Callistus I som ligger begravet i kirken. Det første gudstjenestelokalet ble oppført på 200-tallet, og ble bygget om til en treskipet basilika under pave Julius I (337-352).