Počátky farního kostela sahají k roku 1298, kdy bylo za vlády Měška I. z rodu těšínských Piastovců založeno těšínské knížectví a Fryštát se stal jeho druhým sídelním městem. Stavba kostela započala roku 1304, kostel byl jedinou zděnou stavbou ve městě, ale neměl věž. V létech 1515 - 1530 byla vysoká čtyřboká věž ke kostelu přistavěna a kostel pak byl, hlavně po velkých požárech města, během rekonstrukcí stavebně upravován. Z velkých úprav, které zasáhly do půdorysu kostela, to jsou Moravská kaple z roku 1611 a zákristie z roku 1813. V kapli Svatého Mikuláše se zachovala původní gotická klenba a při rekonstrukci byly v téže kapli odkryty gotické nástěnné malby - dva středověké cykly ze života sv. Kateřiny Alexandrijské a sv. Barbory. V Mariánské kapli je obraz Zázračné Panny Marie Fryštátské z roku 1694, posvěcený papežem Janem Pavlem II. Na hlavním oltáři jsou dvě olejomalby, rozměrný obraz Ukřížovaný Kristus a lunetový obraz Bůh Otec z roku 1805. Od tohoto roku je kostel přejmenován na kostel Povýšení sv. Kříže, do té doby byl zasvěcen Nanebevzetí Panny Marie. Kostel je nejstarší dochovanou stavební památkou města a v současné době se v něm kromě pobožností konají hlavně koncerty církevní a světské varhanní hudby. Zdejší varhany patří totiž k nejkvalitnějším varhanním nástrojům v České republice.
Nové informace: Od dubna do podzimu je kostel otevřen veřejnosti (mimo pondělí) s průvodcovskou službou zdarma. Úterý - sobota: 09:00-12:00 13:00-17:00 Neděle: 12:00-18:00
1. stage: (N49°51.214 E018°32.378)
Počet oken ve zdi kulatého schodiště do věže kostela (A= )
Počet slepých oken na čelní straně farní budovy (B= )
2. stage: (N49°51.221 E018°32.431)
Počet nezamřížovaných oken spojovací chodby ze zámku do kostela (C= )
Socha sv. Patrika: počet vztyčených prstů na pravé ruce (člověk má na ruce 5 prstů!) (D= )
Několik metrů od sochy stojí kříž,kde je ve třetím řádku letopočet.Římská číslice letopočtu je "E" (E= )
Počet oken malé zvoničky na střeše kaple Vám dá "F" (F= )
Finální souřadnice jsou: N 49°51.ABC E 018°32.DEF