Kostol Narodenia Panny Márie postavili za pomoci grófa Jozefa Erdödyho, veriacich a farára Jozefa Stankoviča na mieste staršieho kostola v rokoch 1799 – 1806. Stojí sa v centre Maduníc, pri hlavnej ceste. Je to jednoloďová stavba so sakristiou. V kostole je oltár vyrobený z duba, pod ktorým skladal svoje básne básnik Šimon Kuna. Vedľa kostola bol kedysi cintorín. Pred kostolom je Pamätná zóna Jána Hollého so sochou v nadživotnej veľkosti.