Hacia el año 580, el papa Pelagio II mandó edificar una iglesia en ese lugar en honor al mártir, conmemorando también al protomártir san Esteban, uno de los santos más venerados por los cristianos, que se encuentra enterrado junto a san Lorenzo en la "confessio", bajo el altar principal.