Construite à l'origine en C. IV, l'église doit son nom à la tradition du martyre de quatre soldats romains qui ont refusé d'adorer Esculapio et de cinq sculpteurs de Pannonie complices des soldats. Pour cette raison, l'église est soumise à une dévotion particulière de la part des tailleurs de pierre et des sculpteurs de marbre. Le cloître du troisième siècle, qui définit probablement les sculpteurs de marbre les plus évocateurs de Rome, et l’Oratorio di San Silvestro, célèbre pour ses décorations avec des fresques datant de C. XIII, présentent, entre autres, des épisodes de la légende de Costantino. L'ensemble des bâtiments montre encore le caractère sévère qu'il avait au cours du Moyen Âge, quand il a été utilisé comme bastion défensif pour la basilique Saint-Jean-et-le-Patriarche, située à proximité. L'intérieur est typique d'une basilique médiévale, à trois nefs divisées en colonnes de granit antiques, à chapiteaux corinthiens en composite. L'abside large provient de l'église primitive, dont la nef centrale était aussi grande que l'église entière. De la nef, on entre dans le gracieux cloître qui abrite un jardin construit en 1120.