Op de plek van de Grote Kerk stond rond 1300 een kapelletje. Nadat in 1335 Vianen stadsrechten had gekregen, werd begonnen met het bouwen van een grotere kerk. Die kerk is in de loop van de geschiedenis twee keer afgebrand. Na de laatste brand in 1540 werd de kerk gebouwd die er nu staat. Tevens werd er een grafkapel ingericht voor de familie Van Brederode, sinds 1418 de Heren van Vianen. In 1566 kwam de kerk in handen van de Reformatie. Dat duurde slechts enkele maanden. Van mei 1567 tot eind 1576 bezetten Spaansgezinde troepen Vianen en de Rooms Katholieken nemen de kerk weer over. Na 1576 komt de kerk definitief in handen van de Reformatie.

Uniek grafmonument
De restauratie van het grafmonument van Reinoud III van Brederode en zijn vrouw Philippote de la Marck is in 2014 afgerond. Aan de restauratie van het onlosmakelijk bij het monument behorende altaar wordt momenteel gewerkt. Monument en altaar zijn oorspronkelijk gemaakt tussen 1540 en 1556.

Bij goed weer kan tijdens de Open Monumentendag de toren gratis beklommen worden waarbij je een prachtig uitzicht hebt over Vianen en omgeving.