Kościół Narodzenia Najświętszej Marii Panny w Królowej Górnej wzniesiony jako cerkiew greckokatolicka Narodzenia Bogurodzicy na początku XIX wieku w roku 1815. Świątynia drewniana, konstrukcji zrębowej, z dachem dwuspadowym nad nawą i prezbiterium. Wieża kościoła pochodzi z XVIII-wiecznej wcześniejszej świątyni która stała w tym miejscu. Przy nawie znajdują się dwie symetryczne kaplice.
Wewnątrz zachowała się polichromia z początku XX wieku z przedstawieniem Sądu Ostatecznego, ikonostas pochodzący z XIX wieku, ołtarz główny z elementami pochodzącymi z XVIII i XIX wieku z ikoną Matki Boskiej Orantki, ołtarze boczne z ikonami świętych Cyryla i Metodego oraz świętych Włodzimierza i Olgi.
Na poddaszu kościoła znajduje się chronione stanowisko nietoperzy - podkowca małego. Zabytkowa świątynia znajduje się na Szlaku Architektury Drewnianej w Małopolsce.