Starosta obce Ing. Pavol Gomola vo volebnom programe v roku 2002 zrealizoval stavbu kostola na Vyšnom konci. Viac ako desať rokov sa konali bohoslužby v základnej škole na Vyšnom konci.  Pre dôstojnejší priebeh bohoslužieb bolo nutné hľadať iné riešenie. Veriaci na Vyšnom konci obce sa rozhodli pre stavbu nového kostola, preto duchovní otcovia a zástupcovia občanov na obecnom zastupiteľstve 28. februára 2006 informovali poslancov o zámere vybudovať cirkevný objekt na pozemku, kde stojí stará budova MŠ..

Obec darovala farskému úradu pozemok pod stavbu kostola a na začatie stavebných prác schválila finančnú podporu. Bola vypracovaná štúdia tvaru a osadenia kostola. Stavba bola naprojektovaná tak, že už svojím vonkajším vzhľadom vypovedá o svojej náplni. Dominantou je vysoká čelná štítová stena dohora sa zužujúca. Pozostáva z dvoch symetrických častí. Symbolizujú dva základné piliere cirkvi – svätého Petra a svätého Pavla, ktorým je kostol zasvätený. Interiér kostola dynamickým tvarom naznačuje zdvih duše smerom nahor k Bohu a spätne od Boha zhora na všetkých ľudí nadol. Celá stavba kostola bola realizovaná so súhlasom Biskupského úradu v Nitre. Stanovisko Biskupského úradu v Nitre k stavbe kostola sv. Petra a Pavla na Vyšnom konci bolo nasledovné: Predložená architektonická štúdia bola vypracovaná na veľmi dobrej odbornej a technickej úrovni. Veľkosť navrhovaného kostola cca 200 miest je primeraná vzhľadom na uvedený počet obyvateľov obce.

Kostol projektovali: Ing. Arch. Ľubomír Zaymus, Ing. Zaymusová, Ing. Arch. Pšeničková. Investorom stavby bol farský úrad v Čiernom, stavbu realizovala firma Pajmi s.r.o. V jarných  mesiacoch v roku 2006 sa začalo s výstavbou. Na stavbe pracovalo veľa ľudí. Robilo sa denne desať aj viac hodín. Tí, čo nemohli prísť pracovať na stavbu kostola, pomohli finančne alebo sa za stavbu modlili. Posviacka základného kameňa kostola na Vyšnom konci sa konala dňa 22.04.2006, ktorú vykonal vo farnosti p. biskup Viliam Judák.
Stavbu viedla a na priebeh dozerala firma Milana Jurgu a všetci občania, ktorí prispievali svojimi brigádnickými prácami. Počas celej výstavby nevznikol na stavbe finančný dlh. Celá stavba bola financovaná hlavne z milodarov.

Slávnostné posvätenie chrámu sa uskutočnilo na deň sv. Mikuláša, 6. decembra 2008. Slávnostná svätá omša bola celebrovaná jeho excelenciou biskupom Mons. Tomášom Galisom, žilinským diecéznym biskupom.