Obecny kościół rzymskokatolicki pod wezwaniem NMP Matki Kościoła w Myscowej to dawna łemkowska cerkiew greckokatolicka pod wezwaniem św. Paraskewy. Została wybudowana w 1796 r. na miejscu poprzedniej, wzmiankowanej w 1581 r. a rozebranej w połowie XVIII w. Po wysiedleniach ludności łemkowskiej, świątynia w 1949 r. stała się kościołem rzymskokatolickim. W przeciwieństwie do innych okolicznych świątyń z XVIII w., zbudowana została z kamienia, co świadczy o zamożności mieszkańców tej najbogatszej i najludniejszej wsi w okolicy. Dziś jest otynkowana a dach i kopułę pokrywa blacha. Wewnątrz zachowały się fragmenty ikonostasu - ikony zostały zdemontowane i wyeksponowane w różnych miejscach świątyni, a w zachowany fragment ołtarza wkomponowano diakońskie wrota. Po lewej stronie możemy dzięki temu obejrzeć przedstawienie patronki świątyni - Paraskewy Tyrnowskiej. Obok cerkwi stała cenna drewniana dzwonnica konstrukcji słupowej, zwieńczona kutym żelaznym krzyżem misternej roboty, datowana na czas budowy cerkwi. Nie odnawiana niszczała, i w końcu, pomimo tego, że w 1985 r. wpisano ją wraz z cerkwią do rejestru zabytków, została wiosną 1986 r. zniszczona przez burzę. W jej miejsce wzniesiono niewielką dzwonnicę murowaną, na której znalazł się dzwon z zabytkowej poprzedniczki. Całość cerkiewnego założenia otacza kamienny mur.