Pierwsza wzmianka o cerkwi w Horostycie pochodzi z roku 1521, kiedy to należąca do parafii w Opolu wieś Chorostyta otrzymała cerkiewkę pw. Podwyższenia Krzyża Pańskiego, nad którą administrację sprawował opolski proboszcz ks. Ignacy, s. Sergiusza. Fundatorem kaplicy był Michał Wasilewicz Kopeć, dworzanin Zygmunta Starego. Natomiast pierwsza wzmianka o samodzielnej horostyckiej parafii pochodzi z 1699 roku, kiedy to właściciele majątku Opola Kopciowie ufundowali nową drewnianą, jednokopułową świątynię. Więcej faktów historycznych w sekcji Historia parafii.

Obecnie w skład Prawosławnej Parafii Podwyższenia Krzyża Pańskiego w Horostycie wchodzą następujące obiekty sakralne:

Świątynie

• Zabytkowa cerkiew Podwyższenia Krzyża pańskiego w Horostycie
• Zabytkowa cerkiew św. Antoniego Pieczerskiego i św. Męczennicy Paraskiewy w Holi
• Zabytkowa cerkiew Świętych Apostołów Piotra i Pawła w Sosnowicy
• Cerkiew Narodzenia św. Jana Chrzciciela w Kodeńcu

Nekropolie

• Cmentarz prawosławny w Horostycie
• Cmentarz prawosławny w Holi
• Cmentarz prawosławny w Kodeńcu
• Cmentarz prawosławny w Sosnowicy
• Cmentarz prawosławny w Lubieniu
• Cmentarz prawosławny w Kaplonosach