Cerkiew greckokatolicka Narodzenia Bogurodzicy w Królowej Górnej została wybudowana w 1815 r.
Istnieje przypuszczenie, że wieża pochodzi z poprzedniej, XVIII-wiecznej świątyni stojącej na tym samym miejscu. Budowla mimo przekształceń zachowała typowe cechy świątyni zachodniołemkowskiej. Polichromia neobarokowa na stropach i ścianach pochodzi z pocz. XX w. (pośrodku stropu nad nawą przedstawienie Sądu Ostatecznego). W wyposażeniu znajduje się ikonostas z XIX w., ołtarz główny, składający się z XIX-wiecznej podstawy i XVIII-wiecznej nastawy (znajduje się w nim ikona Matki Boskiej Orantki), dwa boczne ołtarze z ikonami Św. św. Cyryla i Metodego oraz Św. św. Włodzimierza i Olgi.
