Die im Jahre 421 geweihte Basilika war für vier Jahrhunderte lang die Begräbnisstätte der Bischöfe von Verona.
Während der ersten Hälfte des 10. Jahrhunderts wurde die Krypta erbaut. Die Fassade besteht aus Streifen aus Tuff- und Ziegelstein; am Punkt, wo sich das Hauptschiff mit dem Querschiff überschneidet, ragt ein hoher Tiburio hinauf. Das Innere der Kirche ist mit Malereien von Meistern des 14. Jahrhunderts (Giacomo da Riva und Martino) und der Renaissance, wie D. Brusasorzi, G.F. Caroto, P. Farinati und Battista Del Moro, geschmückt.
Die Gemälde in der Kapelle der „Unschuldigen“ stammen von Orbetto (1630). Die zweistöckige Apsis ist mit frühchristlichen und frühmittelalterlichen Elementen versehen.
Nur wenige Schritte von der Kirche Santo Stefano entfernt befindet sich eine Seilbahn, welche es auf gemütliche und zugleich aufregende Art und Weise ermöglicht, die Panoramaterrasse des Castel S. Pietros zu erreichen.
