Kościół Wszystkich Świętych w Krościenku nad Dunajcem jest najstarszym zabytkiem miejscowości. Stoi przy rynku, nad brzegiem Dunajca.

Początki świątyni sięgają połowy XIV w. Stała ona wówczas bliżej koryta Dunajca i prawdopodobnie w wyniku podmywania brzegu została przesunięta po zawaleniu się prezbiterium. W połowie XIV w. kościół otrzymał nową nawę, którą wkrótce pokryto polichromiami. Ich część zachowała się do dziś.

Jest to budowla gotycka, bardzo prosta, jednonawowa. Do korpusu głównego przylega wieża nakryta barokowym hełmem. Na ścianach wewnątrz kościoła zachowały się fragmenty fresków z różnych epok. Najstarsze, XIV wieczne w prezbiterium przedstawiają męczeństwo świętej Barbary. Z kolei w nawie znajduje się przedstawiający 24 sceny cykl biblijny prowadzący od Zwiastowania po Wniebowstąpienie i datowany na XVI w.

Wyposażenie kościoła jest głównie barokowe, ale dość proste i pozbawione nadmiernego przepychu.