Hlavní oltář sedloňovského kostela zdobí rozměrný obraz Všech svatých. Podle místní pověsti za jeho vznikem stála zapomnětlivost: konšel, který měl u malíře objednat podobiznu konkrétní světice, si cestou nedokázal vzpomenout, kterou vybrat. Nechal proto namalovat všechny svaté s tím, že mezi nimi ta hledaná jistě bude. Jde o místní vyprávění, nikoli doloženou historickou událost.
Kostel se přestěhoval do jiné části obce
Jednolodní barokní chrám Všech svatých byl postaven v letech 1709 až 1711. Jeho vysoká hranolová věž se dnes zvedá nad horskou obcí, ovšem na místě staršího kostela nestojí. Dřevěný chrám z roku 1578 se nacházel v dolní části Sedloňova, zhruba půl kilometru po proudu potoka.
Z předchůdce se do novostavby přenesla část vybavení. V pravé boční kapli je oltář svaté Markéty a obraz světice, který byl podle obecních historických údajů pořízen už v roce 1690. Přestože je kostel zasvěcen Všem svatým, tradiční poutní slavnost se pojí se svátkem svaté Markéty.
Hřbitov, brány a roubená fara
Kostelní interiér propojuje barokní podobu stavby se starším mobiliářem. Vedle hlavního oltáře s obrazem Všech svatých připomíná předchozí chrám kaple svaté Markéty. K areálu náleží také hřbitov obehnaný zdí se vstupními branami a roubená fara, která stojí naproti kostelu. Obec je uvádí jako chráněné kulturní památky tvořící architektonický celek.
Z předsíně fary vede průhled hlavním vchodem v ose směrem k oltáři kostela. Vztah těchto staveb ukazuje tradiční propojení chrámu, hřbitova a venkovské zástavby v Orlických horách.
Zvony, které se vracely do věže
Ze starého dřevěného kostela byly do nového přeneseny dva zvony: menší z roku 1540 a větší z roku 1613. Na hlavní věži původně visely celkem tři zvony, další byl umístěn v sanktusní věžičce nad kněžištěm. Za první světové války byly zvony zrekvírovány. Ve dvacátých letech je nahradily nové, ty však kostel ztratil při konfiskacích za druhé světové války.
Obnova zvonového souboru začala v roce 1992, kdy byly v dílně Leticie Dytrychové v Brodku u Přerova pořízeny dva nové zvony. Zvonu Všech svatých se ujali vysídlení němečtí rodáci, na zvon svaté Markéty přispěli obyvatelé Sedloňova. Sbírku zahájil Josef Ježek a zvony vysvětil tehdejší královéhradecký biskup Karel Otčenášek.
Přístup do interiéru není jistý
Kostel je filiálním chrámem Římskokatolické farnosti Bystré v Orlických horách; dříve byl farní. Obecní informace uvádějí, že interiér je už několik let uzavřen kvůli statické poruše ve stropu. Biskupský katalog zároveň eviduje bohoslužbu každou čtvrtou neděli v měsíci, takže údaje se liší podle data aktualizace a přístup dovnitř není zaručen.