Per volontà del parroco don Paolo Simoni e dei suoi parrocchiani, nel 1730 l'architetto Paolo Soratini realizzò il progetto della nuova chiesa parrocchiale in Gardone Riviera sul Lago di Garda.
Il 23 giugno del 1735 il cardinale Angelo Maria Querini titolò a San Nicola da Bari la nuova chiesa con il titolo di arcipretale.
Ma il completamento ultimo dell'opera a pianta regolare, sita nella frazione di Gardone Sopra, insieme al suo campanile in pietra a base quadrata, porta la data del 1740.
Verso la fine del secolo successivo furono fatte alcune modifiche all'edificio, come ad esempio la creazione di alcune finestre sulla fiancata per aumentarne la luminosità.
Nel terzo millennio, tra il 2013 e il 2014 fu modificato il coro come attualmente lo possiamo osservare.
Il terremoto del 2004 che ebbe il suo epicentro a Salò sul Garda, danneggiò moltissimi edifici storici: anche la chiesa parrocchiale di San Nicola da Bari dovette sopportare il disagio della restaurazione e consolidamento negli anni 2006-2007.
Molti artisti di grande pregio diedero grande valore sacro e artistico alla chiesa parrocchiale di San Nicola da Bari.
Zenone Veronese realizzò la tela della Pentecoste che troviamo sull'altare dei Santi Feliciano e Zosimo.
A Palma il Giovane viene attribuita la pala raffigurante San Martino, San Michele, San Nicola da Bari e i Santi Faustino e Giovita, Augusto di Lozia disegna le stazioni della Via Crucis.
Una tela porta la prestigiosa firma di Andrea Celesti, mentre i tre medaglioni osservabili sulla volta sono di Francesco Monti: la battaglia tra gli angeli e i demoni, l'Assunzione di Maria al Cielo e San Nicola da Bari.
