Als Friedhofsbasilika für die Bestattung der Veroneser Bischöfe um das 5. Jh. herum errichtet, ist die Kirche Santo Stefano eine der ältesten frühchristlichen Basiliken Veronas. Eckpfeiler der romanischen Architektur, blieb der Bau bis zum 10. Jh. nahezu unverändert als der Innenraum durch die Realisierung der aktuellen Schiffe verändert wurde. Das Äussere, gekennzeichnet von den ursprünglich frühchristlichen Aussenmauern, hat sie mit der Zeit romanische Formen angenommen, was die Fassade aus dem 12. Jh. bezeugt, welche die typische Verkleidung mit abwechselnden Gurten aus Tuff und Terrakotta aufweist. Der Innenraum besteht aus 3 Kirchenschiffen und man kann an den architektonischen Strukturen die historische Entwicklung des Baus erkennen: Aussenmauern des 5.-6. Jh.; Säulen, Kapitelle und bischöflicher Stuhl aus dem 8. Jh.; Krypta und Rundgang aus dem 10. Jh.; Altäre und Kapellen aus dem 14. bis 18. Jh. Die Kirche beherbergt Malereien von Domenico Brusasorci, Alessandro Turchi, Marcantonio Bassetti, Battista del Moro, Giovan Francesco Caroto und Paolo Farinati. Von grossem Interesse ist die ungefähr aus dem Jahr 1620 stammende Kapelle der Unschuldigen, rares Beispiel barocker Architektur in Verona, deren Innenraum mit manieristischen Stuckarbeiten verziert ist.
