Dawniej wieś Królowa podzielona była na Polską i Ruską, zamieszkałą przez Łemków. Obecnie Królowa Ruska nazywa się Górną. Cerkiew greckokatolicka stała to już od kilku wieków. W 1928 r. część mieszkańców przeszła na prawosławie. Rozpoczęto budowę nowej cerkwi i plebani, które były gotowe już w 1931 r. a w 1932 r. cerkiew została poświęcona.
Po wysiedleniu części mieszkańców na Ukrainę, cerkiew została przeznaczona na Dom Gromadzki, później rozebrana. Materiał z rozbiórki trafił w kilka miejsc. Według różnych źródeł, przeznaczono go na rozbudowę szkół w Królowej Górnej i Polskiej, remont dzwonnicy cerkwi w Bogusz a elementy kamienne z cerkwi przywłaszczył sobie ówczesny przewodniczący Rady Gminy.
Obecnie na miejscu cerkwi usytuowane jest boisko sportowe a na plebanii znajduje się świetlica wiejska.