První písemná zmínka o obci pochází z roku 1305, kdy obec je uvedena v seznamu desátků vratislavského biskupství, takže obec musela vzniknout už ve 2. polovině 13. století. V urbáři z roku 1636 je zajímavý údaj o tom, že nejvíc rybníků z panství frýdeckého bylo právě v Sedlištích. Na katastru Sedlišť jich bylo 7 a také mlýn. Největším magnetem Sedlišť, který ve středu obce nelze přehlédnout, je dřevěný kostelík Všech svatých, postavený roku 1638 na místě starého dřevěného kostela z roku 1447. Ale ani ten nebyl původní, protože jeho předchůdce pocházel již z roku 1305. Nynější kostel má šindelovou střechu, okolo hlavní lodě zvenčí je vedena "sobota", krytý ochoz. Z boku je přistavena sakristie. V jeho sousedství se nachází budova staré školy, ve které se nachází Muzeum Lašská jizba. Už v roce 1908 začal národopisec Joža Vochala shromažďovat nářadí, nástroje, kroje, nábytek, písemnosti, náboženské tisky, které byly jedinečnými doklady života generací Sedlišťanů, kteří ještě pamatovali rok 1848 – rok zrušení roboty.