Nejvýznamnější a nejcennější historickou stavbou rázovité slezské obce Sedliště je malebný dřevěný kostel Všech svatých, který byl do druhé poloviny 19. století filiálním chrámem farnosti Bruzovice. Dne 1. února 1871 byla ustanovena samostatná farnost Sedliště a zdejší kostel povýšen na farní.
Nejstarší zmínku o sedlišťském kostele je možno klást do roku 1447. Již od počátku 16. století byly Sedliště součástí farnosti Bruzovice. V roce 1638 nahradila původní kostel nová stavba, jejíž realizace se ujal bruzovický farář Jan Scultetus. Podle místní tradice postavil nový kostel sedlišťský mlynář Václav Šustek se synem Adamem. Podoba exteriéru se až do 19. století příliš nezměnila.
V roce 1862 nahradila sešlou zvonici stojící před kostelem nová věž. O rok později byla rozšířena sakristie a nad ní vybudována nová oratoř s výhledem do presbytáře. Kostel je roubenou jednolodní stavbou orientovanou podélně k hlavní ose. Na pravé straně lodi je boční vchod vedoucí do ochozu (tzv. soboty). Hlavní vstup do kostela je z čelní (západní) strany. Nad hlavním vchodem se vypíná kvadratická čtyřpatrová věž zakončená bání s lucernou a menší cibulí s makovičkou a dvojitým křížem. Na strmé sedlové střeše kryté šindelem je umístěna sanktusníková věžička situovaná nad presbytář.
Interiér zdobí plochý strop s výmalbou z 19. a první poloviny 20. století. Na bočních stěnách byly v roce 1984 odkryty fragmenty původní výmalby, o níž se zmiňují písemné prameny již v polovině 17. století. Ta nejcennější byla objevena za bočním oltářem Nanebevstoupení Páně na pravé straně. Je restaurována a představuje šesté zastavení křížové cesty s fragmentem českého nápisu.
Hlavnímu baroknímu oltáři z poloviny 18. století dominuje obraz znázorňující nebe se svatými. V oltářním nástavci je umístěna dřevořezba svaté Trojice. Boční oltář na levé straně je zasvěcen Antonínu Paduánskému. Po stranách obrazu svatého Antonína z roku 1730 stojí plastiky svatého Jana Křtitele a svatého Pavla. Na protější straně se nachází boční oltář Nanebevstoupení Páně. Zdobí ho plastiky neznámého světce a svatého Vendelína. V nástavci může návštěvník spatřit dřevořezbu svatého Šebestiána. Za pozornost podle Pindura stojí ještě barokní kazatelna či křtitelnice.
Sedlišťský kostel obklopuje hřbitov s dřevěným plotem se šindelovou stříškou. Toto místo posledního odpočinku je poprvé písemně doloženo k roku 1652. Starý hřbitov si uchoval původní ráz a dnes slouží jako ojedinělý skanzen litinových náhrobných křížů. V jeho blízkosti se nacházejí hodnotné pískovcové plastiky sv. Jana Nepomuckého z první poloviny 19. století a Panny Marie Frýdecké z roku 1894.
V letech 2011-2012 se kostel dočkal významných oprav. Napadené dřevěné prvky krovu a roubení byly vyměněny a pracovníci položili novou krytinu z tradičního štípaného šindele. Dále došlo k výměně a doplnění obložení na stěnách, na věži byl obnoven systém hromosvodů, okapů a svodů dešťových vod. Celý kostel je opatřen ochranným a sjednocujícím nátěrem. V interiéru byla kompletně restaurována výmalba, která pokrývá v několika vrstvách celý presbytář a část chrámové lodi. Na přepážkách kruchty a na varhanní skříni byla obnovena původní úprava těchto ploch dvoubarevným mramorováním. Kostel Všech svatých v Sedlištích je podle historika Davida Pindura nejvýznamnější a nejcennější historickou stavbou v obci a představuje prvotřídní památku dřevěné sakrální architektury barokního období na Těšínsku.
Samostatná farnost Sedliště vznikla v roce 1871. Dřevěný svatostánek, který stojí v centru poblíž pošty a základní školy, byl do druhé poloviny devatenáctého století filiálním chrámem bruzovické farnosti. Nejstarší zmínku o sedlišťském kostele uvádí historik David Pindur, který se zabývá církevními dějinami Moravy a Slezska.
„Kostel je roubenou jednolodní stavbou orientovanou podélně k hlavní ose. … Hlavní vstup do kostela se nachází z čelní, tedy západní strany. Nad hlavním vchodem se vypíná kvadratická čtyřpatrová věž … Na strmé střeše je umístěna sanktusníková věžička nad presbytář,“ popisuje historik podobu malebné dřevěné stavby. Interiér je bohatě zdobený, přístupný však pouze příležitostně. V roce 1984 byl objeven unikátní nástěnný malířský program ze 17. století. Venkovní i vnitřní prvky prošly restaurátorskými zásahy v letech 2011-2012. Celý kostel zůstal důkazem tradiční moravské a slezské sakrální architektury a vytváří nezaměnitelný prostředek pro poznání místních dějin a kultury.

Občané Sedlišť a návštěvníci mohou spojit návštěvu kostela s vycházkou po historickém hřbitově a kolem litinových křížů, které tvoří ojedinělý skanzen. V sousedství kostela je také expozice Lašského muzea v budově bývalé školy připomínající život Sedlišť na přelomu 19. a 20. století.