Drevený rímskokatolícky Kostol Všetkých svätých je najstašou stavebnou pamiatkou Tvrdošína. Bol postavený v druhej polovici 15. storočia a v 17 storočí prestavaný do renesančného štýlu. Dominuje mu barokový oltár z konca 17 stor. a renesančná kazateľnica. Klenbu kostola tvoria maľby oblohy a kazetový strop s mozaikami, z ktorých je každá jedna jedinečná.