
Římskokatolický filiální kostel Všech svatých v Brodzanech je raně barokní jednolodní stavba s půlkruhovým závěrem. K lodi jsou přistavěny dvě boční kaple a nad průčelím stojí věž. V interiéru se dodnes zachovaly cenné barokní malby. Před kostelem je malá jeskynní kaplička s andělem, v níž je umístěna soška Panny Marie, Ježíše a obrázek Panny Marie. Před vchodem do kostela stojí dřevěný misijní kříž.
První známá písemná zmínka o vsi, tehdy zvané Brogen či Borogen, pochází z roku 1293. V té době patřila rodu Brodzanských (slovensky Brodziankovcov). V roce 1332 se vzpomíná kostel a v roce 1377 i kúria (šlechtické sídlo). Současný raně barokní jednolodní kostel Všech svatých vznikl v první polovině 18. století na místě staršího gotického chrámu. V roce 1753 byla zvýšena kostelní věž. Dne 1. listopadu 1791 byl znovu vysvěcen. V letech 1789-1790 došlo ke klasicistním úpravám fasády. Od roku 1963 je kostel národní kulturní památkou Slovenska. Římskokatolický filiální kostel Všech svatých v Brodzanech dnes patří pod Nitranskou diecézi, děkanát Bošany a farnost Krásno. V kostele se konají pravidelné bohoslužby každý čtvrtek a sobotu v 18:00 a v neděli v 9:30 hod.