Rímskokatolícky kostol Narodenia Panny Márie je najstaršia pamiatka obce Tekovská Breznica. Bol postavený na vyvýšenom mieste nad obcou v 14. stor. z kameňa v románskom slohu. V roku 1674 bola obec napadnutá Turkami, ktorí ju vypálili. Kostol obnovili len v roku 1734.
V 18. storočí kostol prestavali do barokového slohu, ale v roku 1856 ho zničil požiar.
Na prelome rokoch 1912-13 bola stavba prestavaná a rozšírená. V roku 1993 bol kostol kompletne rekonštruovaný. Bočné oltáre, ktoré zobrazujú Ježišove Božské Srdce a Pannu Máriu, a 14 litografií zasvätení krížovej cesty pochádzajú z roku 1914. V kostole sú sochy svätého Antona, svätého Jozefa, Krista kážuceho a Panny Márie. Orgán vyrobila firma Otto Rieger v Budapešti, v roku 1940. Vo veži sú zavesené štyri bronzové zvony, ktoré vyliali v Brne a v Budapešti.
