[1]​[2]​ En noviembre de 1957, el Papa Pío XII la elevó a la dignidad de una basílica menor Desde el siglo VI existía en este lugar un edificio religioso dedicado a los tres santos levitas Vincenzo, Stefano y Lorenzo.

Las excavaciones llevadas a cabo bajo la actual basílica confirmaron la presencia del antiguo edificio.

A fines del siglo VIII, la iglesia estaba equipada con una cripta que acogía el cuerpo de San Frigidiano.

El proyecto incluyó una iglesia con tres naves con un ábside, sin transeptos ni cripta, de acuerdo con las nuevas tendencias relacionadas con la reforma gregoriana, con la fachada orientada al este, a diferencia de la regla agustiniana que la orientaba hacia el oeste.

[6]​ Además de las tres monóforas se presentan cuatro ventanas circulares en una posición más lateral.