Výstavbu kostela sv. Jana Nepomuckého iniciovalo nařízení císaře Josefa II. z roku 1782, které požadovalo nové kostely v odlehlých oblastech. Stavba byla zahájena v roce 1786 a dokončena na jaře 1789. Kostel vysvětil 5. července téhož roku místecký děkan Ignác Uhlář.
Jednolodní, prostá stavba získala mobiliář převážně z kostela sv. Jana Křtitele v Kroměříži. Prvním kaplanem se stal Melchior Kalivoda, bývalý cisterciák z Velehradu. Kostel prošel mnoha úpravami; v roce 1974 byla provedena modernizace dle směrnic II. vatikánského koncilu.
Za pozornost stojí boční oltář s obrazem sv. Isidora, patrona rolníků, a litinový kříž z roku 1834 u vstupu na hřbitov, darovaný hrabětem Chotkem, který dokládá uměleckou práci zdejší slévárny.
Na presbyteriu kostela je také pamětní deska věnovaná padlým občanům Čeladné v obou světových válkách.
