Dawna cerkiew w Chotylubiu została zbudowano w II poł. XVII w., a kolejna w 1693 r. Ta zaś, która dotrwała do naszych czasów, została zbudowana na ich miejscu w 1888 r. prawdopodobnie z wykorzystaniem elementów starszej budowli
Ściany nad okapem oszalowane deskami w pionie z listwowaniem. Podmurówkę wykonano z kamienia łamanego. Nawę wieńczy ośmioboczna kopuła na tamburze zwieńczona pozorną latarnią. Od wschodu prezbiterium z dostawioną małą zakrystią od północy. Nad prezbiterium mniejsza kopuła zwieńczona makowiczką. Od zachodu przylega narteks przekryty dwuspadowym dachem kalenicowym. Wewnątrz tej części świątyni chór muzyczny.
Wewnątrz zachowało się wyposażenie z XVII–XIX w., w tym pięciorzędowy ikonostas z początku XVIII w.
Gdy w 2001 r. powstał nowy murowany kościół, cerkiew przestała być użytkowana.
Przeczytaj więcej o atrakcji na stronie Szlaku Architektury Drewnianej
Fot. Wawrzyniec Augustyn