Церковь святого Стефана – это раннехристианская базилика Вероны, расположенная на левом берегу Адидже (300 метров на северо-восток от собора). Церковь была построена около 5 века на кладбище за пределами крепостной стены, опоясывавшей в то время римский город. Около пяти веков церковь оставалась нетронутой модификациями, пока в 10 веке в ней не соорудили три нефа. В процессе этих перестроек были проделаны небольшие окна, которые были впоследствии замурованы; тем не менее, некоторые окна сохранились на южной стене церкви. Позже внутри церкви была построена крипта, а в 12 веке был пристроен романский фасад, и церковь вовсе утратила черты раннехристианской архитектуры. Вместе с тем архитектурная масса стен в целом сохранилась со времен постройки церкви, причем храм этот был одним из немногих строений, уцелевших при землетрясении 1117 года. Возможно, этому послужила небольшая его высота и присутствие контрфорсов на стенах и укрепленных сводов в боковых нефах.
Фасад церкви выполнен из туфовых пород, обрамлен привычным для веронской романики арочным карнизом и украшен розой и портиком, нависающим над центральным порталом. Роза и боковые окна были открыты в 19 веке. Восьмиугольная в плане колокольня выстроена из кирпича и имеет приземистые пропорции.