De kerk werd gebouwd tussen 1873 en 1875 in neogotische stijl. De architect was Cornelis van Dijk. Het gebouw kon worden gerealiseerd door een schenking van de landbouwer Jan Steeg en zijn moeder, Gertrudis Steeg-Smits. De stichters worden vermeld op een hardstenen plaat boven de linkerzij-ingang van de toren. Het gezin Steeg woonde in Lienden, een buurtschap bij Batenburg op een paar kilometer van het dorp. Het verhaal gaat dat de Steegs de kerk hoog op de dijk hebben gebouwd zodat ze hem vanuit Lienden goed zouden kunnen zien. Een extra schenking van Jan Steeg maakte in de navolgende jaren de aanschaf van de altaren en de rijke versiering mogelijk. Daarna werd het gebouw op 8 augustus 1881 geconsacreerd door de bisschop van Den Bosch Mgr. Godschalk, tegelijk met de inwijding van het nieuwe klooster. Ook dit gebouw was door Jan Steeg betaald. Alle interne kerkversieringen werden eind vijftiger jaren grijs overgeschilderd. Deze overschilderingen werden tussen 2008 en 2012 gedeeltelijk weer ongedaan gemaakt en gerestaureerd door vrijwilligers. (Bron: Wikipedia)

Adres Sint Victor: Molendijk 3, 6634 KE  BATENBURG, http://www.detwaalfapostelen.nl/ (De kerk wordt per 1 augustus 2019 aan de eredienst onttrokken.)