Con la Vergine di Monte Berico e San Gaetano Thiene, San Vincenzo è conpatrono della città di Vicenza. La chiesa ha origine trecentesca, ma ha subito numerosi rimaneggiamenti nei corso dei secoli, incluso il cambio dell'orientazione. L’attuale facciata, coronata dalla Deposizione di Cristo a stucco di Francesco Albanese e da una vivace serie di statue di Santi venerati a Vicenza, a seguito della costruzione dell'attiguo edificio del Monte di Pietà è seicentesca. in quell'occasione l'ingresso laterale della chiesa di San Vincenzo, prospiciente sulla piazza dei Signori, fu trasformato in porta principale.
Anche il Muttoni nel Settecento apportò alcune modifiche all'edificio.
Tra le opere d'arte all'interno, menzioniamo il gruppo scultoreo della Pietà di Orazio Marinali e gli affreschi di Battista da Vicenza.