Súčasný rímskokatolícky kostol Presvätej Bohorodičky, Matky Cirkvi v Myškove je bývalý lemkovský gréckokatolícky chrám svätej Paraskevy. Bol postavený v roku 1796 na mieste predchádzajúceho kostola, ktorý sa spomína v roku 1581 a bol zbúraný v polovici 18. storočia. Po vysídlení Lemkov sa chrám v roku 1949 stal rímskokatolíckym kostolom. Na rozdiel od iných miestnych kostolov z 18. storočia bol postavený z kameňa, čo svedčí o bohatstve obyvateľov tejto najbohatšej a najľudnatejšej obce v oblasti. Dnes je omietnutá a strecha a kupola sú pokryté plechom. V Interii vo vnutri sa zachovali fragmenty ikonostasu - ikony boli demontované a vystavené na rôznych miestach chrámu a zachovaný fragment oltára bol integrovaný s diakonskými bránami. Na ľavej strane tak môžeme vidieť vyobrazenie patrónky chrámu - Paraskevy Tyrnovskej. Vedľa kostola stála cenná drevená zvonica stĺpovej konštrukcie, zakončená dômyselným železným krížom, pochádzajúcim z čias výstavby kostola. Nebola rekonštruovaná, chátrala a nakoniec, napriek tomu, že v roku 1985 bola zapísaná do zoznamu pamiatok, ju na jar 1986 zničila búrka. Na jeho mieste bola postavená malá murovaná zvonica, na ktorú bol umiestnený zvon z jej historického predchodcu. Celý kostol je obohnaný kamenným múrom.