Dominantnou stavbou v obci Papradno je rímskokatolícky kostol, zasvätený sv. Ondrejovi. Je to jednoloďový kostol, postavený v neskoro-barokovom slohu v roku 1792. V Papradne bol už predtým drevený kostolík postavený okolo roku 1700, ten však v roku 1766 zhorel.
Pred hlavným vchodom do kostola je po ľavej strane socha sv. Jána Nepomuckého. Po jeho stranách sú dvaja anjeli. Socha je z 18. storočia. Po pravej strane je kríž z roku 1911, postavený z milodarov amerických farníkov. Do kostola sú štyri vchody: hlavný zo západnej, vedľajšie zo severnej a južnej a ešte jeden z južnej cez sakristiu.
Pri vchádzaní hlavným vchodom cez silné dvojkrídlové dvere, nedávno vyhotovené podľa vzoru starých dubových, sa dostávame do predsiene, ktorú domáci volajú „žebrovňa“.
V hlavnej lodi sú po pravej i ľavej strane dubové lavice. Na stenách sú obrazy krížovej cesty a vpredu sú dva bočné oltáre. Presbytérium je od hlavnej lode oddelené nízkym kovovým ozdobným zábradlím. Za ním vľavo je kazateľnica a nad ňou baldachýn so sochou sv. Vendelína, patróna stáda a úrody.
Po niekoľkých opravách starých vežových hodín boli zakúpené a nainštalované nové elektrické hodiny.