Starsze cerkwie w Wojtkowej wymieniane w roku 1510 i 1752. Parafia należała do dekanatu dobromilskiego; po I wojnie do dekanatu birczańskiego. Filiami parafii były cerkwie w Jureczkowej i Nowosielcach Kozickich. Po wysiedleniu ludności ukraińskiej cerkiew pozostawała opuszczona, później użytkowana jako magazyn Straży Pożarnej. Od 1973 roku pełni funkcję kościoła rzymsko-katolickiego pw. św. Maksymiliana Kolbe. Remontowany w 1976.
Cerkiew drewniana, orientowana, trójdzielna, konstrukcji zrębowej na kamiennej podmurówce, oszalowana pionowym deskowaniem. Dachy kryte blachą. Zbudowana na planie krzyża greckiego z centralną kopułą na ośmiobocznym bębnie nad nawą zwieńczony baniastą sygnaturką. Podobne sygnaturki w szczytach dachów babińca i sanktuarium. Prezbiterium zamknięte trójbocznie, z parą prostokątnych pastoforiów, babiniec prostokątny. Krzyżowy charakter nadaje świątyni poszerzona nawa i układ dachów kalenicowych.
W połowie wysokości ścian cerkiew opasuje daszek okapowy, przechodzący w elewacji frontowej w podcienie na słupach.