Počátky Pszczyny (Pština) jsou spjaty s hradem nad řekou Pszczynka, střežícím obchodní stezku vedoucí z Krakova do Slezska, a také s osadou založenou v jeho sousedství. Pszczyna byla založena dozajista již ve 13. století. V listinných pramenech z počátku 14. století se dochovaly zmínky o městě Pszczyna. Existovalo-li tedy město, musel v něm již stát farní kostel. A doopravdy, prameny ze 14. století hovoří o kostele Všech svatých, jenž byl postaven opodál pszczyńského náměstí. Od prvopočátku šlo o zděnou stavbu. Dříve zde byla ustanovena i farnost, ba dokonce děkanát patřící v letech 1350–1821 ke krakovské, později vratislavské diecézi. Pszczyńský kostel často postihovaly požáry, které zachvátily rovněž větší část města. Kostel Všech svatých skončil v plamenech v letech 1545, 1622 a 1748. Ve 2. polovině 16. století a na počátku 17. století byl v rukou protestantů. Poté, co se vrátil katolíkům, vedli v něm misijní činnost jezuité.
Kostel Všech svatých stojí nedaleko náměstí, poblíž radnice a protestantského kostela. Dnešní vzhled této orientované stavby je výsledkem přestavby z 18. století, k níž se přikročilo na základě plánů architekta Christiana Jahneho. Nejnápadnější na něm jsou jeho pozdně barokní prvky. Na západní straně se tyčí věž s lucernou (zvýšena v 19. století), k ní přiléhá hlavní loď a menší presbytář, k němuž byly přistavěny kaple a sakristie. Renesanční prvky si zachoval portál ústící do kaple sv. Terezie. Barokní jsou oproti tomu oltáře: hlavní s krásnými sochami světců a boční. Vitráže pocházejí z 19. století. Zvláštní úctou je obdařen obraz Panny Marie Podivuhodné. Efektně působí kůr z 18. století s historickými varhanami a kovaná mříž v kapli Adorace Nejsvětější Svátosti.