Wołtuszowa je bývalá lemkovská dedina, ktorá sa nachádza v údolí Czarny Potok, 2 km juhovýchodne od centra mesta Rymanów-Zdrój. Existovala už v 15. storočí a patrila k rymanovskému panstvu slávneho rodu Sienieńských, erbu Dębno.
Už v polovici 16. storočia bol v obci drevený farský kostol, ktorý však v 18. storočí už upadal a novú obec si zjavne nemohla dovoliť, keďže jej obyvatelia boli pričlenení k gréckokatolíckej farnosti v Deszne. Nový chrám bol postavený až v roku 1899 a dal mu výzvu Ochrana Matky Božej. Bol to skromný, drevený kostol, ale aj dedina zostala malá, v 19. storočí aj v roku 1939 nemala viac ako 200 obyvateľov.
Tento kostol prežil druhú svetovú vojnu, vysídlenie Lemkov a vypálenie dedinských budov, ale v roku 1953 bol na príkaz vtedajších úradov zbúraný. Dnes je možné vidieť iba kostol obklopený starými lipami a dubmi a kostolný cintorín s niekoľkými náhrobkami. Je na ňom drevený pravoslávny kríž, ktorý požehnali počas ekumenického obradu katolícke duchovenstvo - Roman z Rymanowa-Zdrója a Grék z Komanczy. Nachádza sa tu aj fragment starého krstiteľnice - kamenná miska na svätenú vodu.