Rímskokatolícky Kostol narodenia Panny Márie v Čiernom Brode aj s okolitým areálom predstavuje súbor národných kultúrnych pamiatok, ležiaci v miestnej časti obce s názvom Heď. Kostol sa rozkladá na vyvýšenine v severozápadnej časti obce. Okrem kostola tu nájdeme i kaplnku, drevenú zvonicu a sochu Panny Márie.
Kostol narodenia Panny Márie (narazili sme aj na názov Heďský kostolík) je pôvodné tehlový románsky kostol, pochádzajúci z obdobia rokov 1220 – 1230. V druhej polovici 16. storočia bol objekt rozšírený a upravený. Barokové úpravy pochádzali z roku 1752. Niekedy v tomto období boli zrejme pod kostolom vybudované aj tri krypty. Dve z nich patrili rodom Jezernických a Hedinovcom, tretia obci.
Začiatkom 20. storočia (1915) kostolík vyhorel. K jeho rekonštrukcii potom došlo v rokoch 1940 – 1943. V súčasnosti je kostol zaistený. Spolu s barokovou kaplnkou, drevenou zvonicou a menšou barokovou sochou Panny Márie predstavujú zaujímavý sakrálny areál. Interiér kostola však nie je zrekonštruovaný. Rekonštrukcia by sa hodila i samotnému kostolu. V dobrom vstave však bola priľahlá baroková kaplnka, ktorá zrejme prešla nedávnou obnovou.
Zaujímavosťou kostola je, že sa ako významná kultúrna pamiatka dostal v januári 2009 na jednu z prvých slovenských eurových známok, v rámci emisného radu Kultúrne dedičstvo Slovenska. Ku Kostol narodenia Panny Márie sa mimochodom dá dobre dopraviť autom. Zaparkovať môžete hneď vedľa pri ceste. Za kostolom sa nachádza niekoľko luxusných viliek, čo spolu so staručkým kostolom vytvára zaujímavý kontrast.
Kostol je ľahko prístupný, vhodný na návštevu pre všetky vekové kategórie. Keďže je umiestnený na zhruba metrovej vyvýšenine, vedie k nemu niekoľko schodov. Steny kostola vyzerali byť stabilné. Nemalo by vám pri ňom nemalo hroziť, že by vám padla nejaká tehla na hlavu. Kto vie však do kedy..