Výstavba dnešného kostola svätého Štefana Uhorského začala v roku 1903. Prostriedky na vybudovanie kostola boli získané predovšetkým zo zdrojov občanov, ktorí odišli pracovať do Ameriky. Na výstavbu prispeli aj obyvatelia z okolitých dedín - Kubíkovej, Radôstky, Starej Bystrice a Vychylovky. Na stavbu prispej aj uhorský kráľ František Jozef II.
Odborné práce na kostole boli vykonávané pod vedením talianskych staviteľov a ostatné práce vykonávali občania obce. Práce boli dokončené v roku 1907. Nanešťastie pri skladaní lešenia okolo veže, sa začala veža nakláňať, až sa zrútila. Robotníkov, ktorí tam v tom čase pracovali, zachránila farská kuchárka, ktorá si všimla, že sa veža odkláňa. Robotníci stihli ustúpiť na strechu kostola. Vežu neskôr znovu postavili.
Kostol svätého Štefana je jednoloďová neoklasicistická stavba s polygonálnym uzáverom presbytéria a s predstavanou vežou. Svätyňa je zaklenutá lunetovou (polmesiačikovitou) klenbou a loď pruskými klenbami, členenými medziklenbovými pásmi. Fasáda je členená lizénami (náznakmi piliera) a na zadnej strane kostola sú dva oporné piliere, ktoré sú jasnými prvkami neogotickej architektúry.
Kostol bol vysvätený grófom biskupom Viliamom Batthyanym.