Do wybuchu I Wojny Światowej w Starosielcach działała szkolna cerkiew Świętych Cyryla i Metodego. W 1919 roku została przejęta przez ludność katolicką i zaadaptowana na kościół. Powracający z bieżeństwa prawosławni otrzymali zgodę jedynie na korzystanie z kaplicy cmentarnej.
W 1928 roku miało miejsce położenie kamienia węgielnego pod rozbudowę kaplicy. Jeszcze tego samego roku rozbudowa została ukończona.
W czasie działań wojennych podczas II Wojny Światowej cerkiew znacznie ucierpiała. W świątyni przechowywana jest ikona Chrystusa, w którą uderzył odłamek pocisku, oraz zniszczony (przedziurawiony) dzwon. W 1972 roku otrzymano zgodę na rozbudowę świątyni. W rzeczywistości podjęto prace nad wzniesieniem zupełnie nowej świątyni. Gotycką cerkiew wyświęcono 25 maja 1979 roku. Starsza świątynia pozostawała we wnętrzu nowego obiektu, całkowicie nim obudowana.

We wnętrzu cerkwi znajduje się trzyrzędowy ikonostas. Ściany wnętrza zdobią polichromie. Na wyposażeniu świątyni pozostają trzy ikony przechowywane pierwotnie w dawnej cerkwi Świętych Cyryla i Metodego: wizerunki Chrystusa i Matki Bożej oraz ikona Ostatniej Wieczerzy.





Zdjęcia: Loraine, CC BY-SA 3.0 , via Wikimedia Commons