Kirken ble etablert på 500-tallet i et mye eldre bygg i Forum Romanum, ved den nordvestlige foten av Palatinerhøyden. Stempler på noen murstein har datert den opprinnelige oppføringen til 81–96, i de dager da keiser Domitian regjerte. Der kan bygget ha vært en vestibyle, senere ateneum og vaktrom. Fra rundt 570 ble den brukt som kirke, frem til midten av 800-tallet da byggverket ble utsatt for et jordras fra nevnte Palatinerhøyden under et jordskjelv i 847.