Die Kirche wurde anfangs als ein Mausoleum für die Töchtern von Kaiser Konstantin, Costanza und Elena, im 4. Jh. gebaut. Das Innere ist mit wunderschönen Mosaiken dekoriert, die Flora, Fauna und Szenen der römischen Weintraubenernte darstellen. Die Heiligsprechung von Costanza war wahrscheinlich das Ergebnis einer Verwechslung mit einer gleichnamigen Nonne.