La première info concrète sur l'église nous vient d'une lettre que le pape Urbain III avait envoyée à l'évêque de Vicenza, Pastor, en 1186. La chapelle Saint-Étienne était l'une des sept chapelles de la ville gouvernées par sept chapelains dépendant du chapitre de la cathédrale.
En 1459, l'église, alors en état de délabrement, fut démolie avec la perte de toutes les œuvres qu'elle contenait ; une nouvelle église fut construite sur le même site, bientôt enrichie de chapelles latérales grâce également aux legs d'importantes familles comme les Pagello, Sesso et Capra. L'église, grâce à ses propres biens, était autonome jusqu'en 1595, lorsque le curé Don Girolamo Pisani renonça à son droit en faveur de l'ordre religieux fondé par Gaetano Thiene. À la fin du XVIIe siècle, l'église Saint-Étienne, la plus importante de la ville, ne suffit plus à accueillir le grand nombre de fidèles. Il a été décidé de le reconstruire. Au départ, l'architecte théatral Guarino Guarini a été chargé de concevoir un bâtiment majestueux, déplaçant la façade principale vers Corso Andrea Palladio. La municipalité n'a pas autorisé le déménagement en raison de son coût excessif. Des plans pour une église moins majestueuse ont été apportés de Rome. Entre-temps, les Théatins ont décidé de construire leur propre église, abandonnant S. Stefano, dont la reconstruction a commencé le 25 juin 1695 sous la direction de l'architecte Carlo Borella. Des dépenses énormes et les difficultés financières de la municipalité ont prolongé l'achèvement des travaux jusqu'en 1764. Les troupes de Napoléon arrivèrent à Vicence le 27 mai 1797 et pillèrent toutes les églises ; à S. Stefano, ils volèrent la célèbre statue en argent du saint, deux grands vases et le parapet, également en argent. Ils ont été fondus en barres et envoyés en France. En 1895, le grand dôme a été construit, faisant de l'édifice le deuxième plus haut de la ville. L'église, clairement inspirée du baroque romain, possède une belle façade en pierre de Vicence. Le blason de la ville est visible au centre du tympan brisé. Cinq statues ornent la façade : les saints Étienne, Vincent et Gaetano et la représentation de la Justice et de la Sagesse. L'intérieur comporte une seule nef avec des murs en marbre. Quatre énormes arches soutiennent le grand dôme. Sur les murs du presbytère se trouvent de grandes peintures de Maffei et Maganza, Palma l'Ancien, Tintoret, Arrigoni et Chiesa. Le tabernacle est décoré de trois importants panneaux en bois de Giandomenico Tiepolo. Adriano Bevilacqua