V Gorliciach okrem rímskych katolíkov žijú tiež pravoslávni a grécki katolíci. V roku 1991. vysvätil jeho eminencia metropolita Bazyli chrám sv. Trojice. Práce na ňom sa rozbehli v roku 1986. Ako uvádzajú historické pramene, v Gorliciach existoval pravoslávny kostol už v 15. storočí. Z neho pochádzajúcu ikonu sv. Mikuláša si môžeme prezrieť v múzeu v Ľvove. Súčasný pravoslávny chrám navrhnutý na pôdoryse gréckeho kríža v byzantsko-ruskom štýle zakončuje jedna hlavná kopula a päť menších. Ide o svojho druhu pomník mučeníckej smrti otca Maksyma Sandowycza, obvineného z údajného spojenectva s Ruskom, ktorého 6. septembra 1914 bez súdneho rozsudku zastrelili rakúski vojaci na dvore gorlického súdu. V roku 1994 sa v gorlickom pravoslávnom kostole konala slávnosť kanonizácie otca Maksyma. Šlo o prvú kanonizáciu v histórii pravoslávnej cirkvi na tomto území. Vo vnútri kostola stojí za pozretie ikonostas pochádzajúci z jedného z bieszczadských pravoslávnych chrámov zničených v medzivojnovom období. V roku 1999 sa v budove fary otvorilo Diecézne múzeum.