Dominantou Fulneku je mimo zámku na kopci také kostel Nejsvětější Trojice s přiléhajícím klášterem, který byl založen kněžským řádem Augustiniánů a dnes je spravován kněžími z kongregace Palotinů. Původní kostel a klášter vznikl v období gotiky. Klášter byl založen v roce 1389 Kravaři a budova kláštera byla přistavena k již existujícímu kostelu. Z gotické etapy máme do dnešních dnů zachovanou křížovou chodbu s uzavřeným tzv. rajským dvorem, který byl typickou součástí klášterů. Při opravách areálu v posledních letech byly v této části odkryty zbytky nástěnné malby s výjevem Kalvárie a také erby donátorů stavby kláštera. Také se v křížové chodbě podařilo obnovit alespoň jedno gotické okno s typickou kamennou kružbou. Kostel Nejsvětější Trojice má dnes vrcholně barokní podobu z poloviny 18. století od stavitele M. Tallhera s nádhernými stropními malbami olomouckého malíře J. Sadlera. Dlouhou dobu historikové zkoumali, zda netypická orientace současného kostela s presbytářem na jih navazuje na dřívější gotickou stavbu kostela, nebo zda byla orientace kostela změněna při barokní přestavbě. Z průzkumů stavby v posledních letech se spíše potvrzuje, že původní gotický chrám byl oltářem orientován tradičně na východ a v 18. století došlo k téměř úplnému zbourání gotické stavby a otočení orientace hlavního oltáře. Z původního gotického kostela se tak dochoval pouze boční vstupní portál z křížové chodby, který byl dříve hlavním vstupem. Ti kdo znali fulnecký kostel dříve, si všimnou změny barevnosti fasády, která byla provedena podle dochovaných zbytků starších barevných vrstev na fasádě. Tento nádherný barokní chrám s jedinou gotickou křížovou chodbou v Moravskoslezském kraji je zpřístupňován veřejnosti v rámci projektu Otevřené chrámy.