
Kostel je jednolodní empírovou stavbou z počátku 19. stol. s krátkým transeptem (příčnou lodí) a s polygonálním presbytářem. Ze západní strany presbytáře je přistavěna dvoupodlažní sakristie s oratoriem v poschodí a na severní straně je představěná věž čtvercového půdorysu. Stavba působí architektonicky a výtvarně uceleným dojmem s kompaktně zachovalým interiérovým mobiliářem. Hlavní oltář sv. Jana Nepomuckého pochází z doby po r. 1800. Kazatelna a zpovědnice jsou empírové rovněž z počátku 19. stol.
Na Oravském hradě byla hradní kaple snad již od jeho vzniku ve 13. století. Nejstarší historie vsi ani sakrálních staveb v podhradí není známa. Prvně se majetek v podhradí vzpomíná v roce 1606. V roce 1637 vznikla v podhradí samostatná farnost. Roku 1686 bylo podhradí vypáleno a muselo se začít s jeho obnovou. Roku 1707 byl vydělen majetek pro faru a kostel. Nová barokní fara byla postavena v roce 1774 a v roce 1782 byl dokončen i nový chrám. Již roku 1827 kostel postihl požár, po němž musel být znovu zčásti postaven. Současná empírová podoba kostela sv. Jana Nepomuckého tak pochází z roku 1831.