Cerkwią greckokatolicką w
Bursztynie jest kościół Podwyższenia Krzyża Świętego. Pierwsza drewniana cerkiew w Bursztynie została zbudowana w XVI wieku we wschodniej części miasta na Placu Priska (obecnie zalanym przez wody Zbiornika Bursztyńskiego).
Niewiele wiadomo o pierwszych latach istnienia cerkwi greckokatolickiej w jej obecnym miejscu. Drewniany kościół został prawdopodobnie zbudowany w 1746 r. na koszt miejscowego dziadka, Pavlo Benoye. Wokół cerkwi znajdował się cmentarz, na którym pod koniec XVIII wieku zakazano grzebania zmarłych na mocy cesarskiego reskryptu. Drewniany kościół stał w tym miejscu do początku XIX wieku, ostatnia wzmianka o nim pochodzi z 1820 roku.
Dokładna data budowy kamiennego kościoła Podwyższenia Krzyża Świętego przez długi czas nie była znana. Dopiero w 2002 r., podczas rekonstrukcji kościoła, budowniczowie odkryli dokument stwierdzający, że kamienna cerkiew została zbudowana w 1824 r. na koszt podkomorzego koronnego i sokolnika królewskiego Galicji, hrabiego Ignacego Skarbka.
Cerkiew greckokatolicka w Bursztynie posiadała znaczny majątek ziemski, nadany jej w XVIII w. W 1886 r. cerkiew posiadała 67 morgów pola i 64 morgi siana. Do 1896 r. liczba morgów wzrosła jeszcze o 8. W 1904 r. miejscowi księża otrzymali kolejne 444 sazeny ogrodu warzywnego. W latach 1926-1939 kościół otrzymał pięćdziesiąt złotych za pole siana ofiarowane przez jednego z mieszkańców Burshtyn. Do 1939 r. kościół posiadał pole o powierzchni jednego hektara, jeden hektar lasu, 11 hektarów sianokosów, 96 arów ogrodu warzywnego i 2 ary pastwisk. Ponadto parafianie mieli prawo do bezpłatnego mielenia zboża w młynach bursztyńskich didychów.
W XIX w. kościół nie został uszkodzony, mimo że w tym czasie w mieście często wybuchały pożary. Kościół częściowo stanął w płomieniach dopiero w przededniu I wojny światowej, 25 czerwca 1914 r., kiedy ponownie spłonęła duża część miasta. Płomienie zostały jednak szybko ugaszone.
W 1912 r. w kościele umieszczono tablicę z czarnego marmuru upamiętniającą setną rocznicę urodzin galicyjskiego pedagoga Markiana Szaszkewycza. Napis na niej głosi: "Wskrzesicielom literatury ludowej Markijanom Szaszkewyczom 1810-1843 W Stulecie Bursytyńszczyzny".
W latach 1914-1916 Bursztyn, a w szczególności okolice kościoła, doznały znacznych zniszczeń w wyniku walk I wojny światowej. Było to spowodowane przede wszystkim bombardowaniem miasta przez rosyjską artylerię. Większość budynków, w tym pałac Skarbków, została zniszczona lub poważnie uszkodzona. Kościół greckokatolicki zdołał jednak przetrwać wojnę bez znaczących zniszczeń.
W 1932 r. z okazji rocznicy listopadowego powstania narodowowyzwoleńczego we Lwowie, z inicjatywy miejscowego księdza Bohdana Jiżaka, w cerkwi wykopano mogiłę Strzelców Siczowych, a w jej pobliżu odprawiono nabożeństwo żałobne i wiec. Działania księdza wywołały ostrą reakcję polskich władz i katolików. Następnie miejscowej społeczności polskiej i żydowskiej udało się przenieść księdza Bohdana do innej parafii.
W 1946 r. bursztyńska parafia greckokatolicka, wraz ze wszystkimi galicyjskimi parafiami UGCC, pod naciskiem władz sowieckich przystąpiła do Rosyjskiej Cerkwi Prawosławnej, a unia została zlikwidowana. W 1961 r. kościół został poddany państwowej kontroli inwentarza katolickiego. Wszystkie greckokatolickie naczynia, książki i ikony były przechowywane w pomieszczeniu pomocniczym. Trzy lata po inspekcji 23 sztuki greckokatolickiego wyposażenia religijnego zostały przewiezione do magazynu w kościele katedralnym w Iwano-Frankowsku.
Po ogłoszeniu przez Ukrainę niepodległości i wyjściu UGCC z ukrycia, życie kościelne w kościele Podwyższenia Krzyża Świętego zostało wznowione z jeszcze większą energią. Ponieważ do tego czasu miasto znacznie się rozrosło w porównaniu z latami przedwojennymi, stary kościół nie mógł pomieścić wszystkich parafian, więc w 1992 r. rozpoczęto budowę nowego kościoła, kościoła Wszystkich Świętych i Świętego Męczennika Jozafata, który znajdował się w pobliżu nowej części miasta przy ulicy S. Bandery.
W latach 2001-2002 z inicjatywy o. M. Rożko kościół został odnowiony i zrekonstruowany. Również w pierwszej połowie 2000 r. na tyłach kościoła dobudowano pomieszczenie na potrzeby gospodarcze, w pobliżu zbudowano kaplicę i zainstalowano fontannę.
