Cerkiew greckokatolicka w Wojtkowej powstała w 1910 r. w miejscu starszej świątyni z 1752 r. Po wojnie cerkiew zamieniono na magazyn, co doprowadziło do jej dewastacji. Wyposażenie zostało spalone
Wierni rzymskokatoliccy podjęli w 1963 r. próbę przejęcia świątyni − pierwszą mszę odprawili na cerkiewnym ganku. Władze jednak nie wyraziły zgody i ogrodziły świątynię siatką drucianą. Wówczas zaczęto odprawiać msze na prowadzącym do cerkwi mostku. W 1973 r. obiekt przekazano oficjalnie Kościołowi rzymskokatolickiemu, lecz parafia musiała wykupić 70 ton zmagazynowanego tutaj nawozu. Remontów świątyni dokonano w latach 1973−1974, 1994 oraz 2002. Od czasu przejęcia przez Kościół rzymskokatolicki funkcjonuje jako kościół parafialny pw. św. Maksymiliana.