Została zbudowana w 1586 r. i należy do najstarszych obiektów drewnianego budownictwa cerkiewnego w Polsce. Oprócz niej z tego okresu i na tym terenie zachowała się w Polsce cerkiew w Radrużu.
Cerkiew pod wezwaniem Narodzenia Najświętszej Maryi Panny w Gorajcu została zbudowana w 1586 r. i należy do najstarszych obiektów drewnianego budownictwa cerkiewnego w Polsce. Oprócz niej z tego okresu i na tym terenie zachowała się w Polsce cerkiew w Radrużu. Do początku lat 90. XX w. cerkiew datowana była na połowę XVIII w., w związku z czym nie wzbudzała większego zainteresowania. Badania przeprowadzone przy okazji remontu w 1995 r., w szczególności odkrycie pierwotnych polichromii, wykazały, że cerkiew jest o 200 lat starsza.