Uważa się, że drewniana cerkiew została zbudowana w 1751 roku, chociaż istnieją wcześniejsze wzmianki o niej. Istnieją zapisy zgodnie z którymi właśnie w tym roku w świątyni przeprowadzone były remonty. Obecna lokalizacja we wsi Rekity jest trzecią z kolei czyli cerkiew dwa razy była przenoszona i na nowo budowana. Pierwotnie cerkiew wykonana była w stylu bojkowskim i posiadała charakterystyczne dla niego elementy monumentalne. Cerkiew jest konstrukcji zrębowej, dwudzielna, z dwuspadowym dachem, zbudowana z belek świerkowych bez użycia ani jednego gwoździa.
Kolumienki latarni będącej zwieńczeniem dachu wykonane są w stylu gotyckim. W babińcu strop płaski, w nawie i części ołtarzowej – sklepienie trapezowe. Do ściany zachodniej babińca przylega jednopoziomowa galeria. Na elewacji głównej świątyni nie ma żadnych elementów ozdobnych. Pierwotnie ganek z drewnianymi słupkami nie był przeszklony. Teren, gdzie znajduje się cerkiew, jest mocno nachylony, dlatego pod ścianą wschodnią cerkwi postawiono dodatkowy zrąb. Cerkiew św. Mikołaja była dość duża i mogła pomieścić do 110 wiernych. Na ikonostasie w cerkwi św. Mikołaja są trzy ikony z XVIII wieku – Mikołaja, Zwiastowania i 12 apostołów.
Obok cerkwi znajduje się dzwonnica o konstrukcji szkieletowej, która została zbudowana w XVII wieku, a w XVIII wieku uległa przebudowie. Dolna kondygnacja dzwonnicy posiadała otwarty ganek i daszek jednospadowy. Górna kondygnacja, która była niewysoka, ozdobiona była cebulastą kopułką i przykryta ośmiospadowym dachem.
Każdego roku w cerkwi odprawiana jest uroczysta msza święta ku czci proroka Eliasza, w której uczestniczą również wierni z innych miejscowości.
Zabytek architektury o znaczeniu krajowym
Jest na Liście UNESCO i traktowana jako zabytek o wartości historycznej, kulturowej i architektonicznej