De Dom in Keulen heeft twee torens, maar dan heb je het ook over een kathedraal. Maar dankzij het mooiste landschapsschilderij (De blokkade van Bommel van 1574) ooit geschilderd over de Bommelerwaard, te zien in Stadskasteel Zaltbommel, weten we 100% zeker dat ook Heerewaarden in het bezit is geweest van een kerk met twee torens. Dit was voornamelijk om aan de buitenwereld te laten zien dat het economisch goed ging met het dorp. De huidige kerk is in 1849 gebouwd. Het gebouw is opgetrokken in een ​traditionele stijl die aansluit bij de 18e eeuwse baksteenarchitectuur. Bezienswaardig zijn verder Het Engelenkopje (bij het altaar), de houten borden met predikanten en het welbekende vissensymbool die op de vloer in de tegels is verwerkt.