Drevený kostolík v Zawadke Rymanowskej sa od ostatných doteraz navštívených východných kostolíkov líši kompaktnosťou svojho telesa, keďže jeho tri časti sú zakončené spoločnou jednoplášťovou strechou, ktorá je dnes pokrytá plechom. (Loď je v porovnaní s klasickým vzorom lemkovského kostola iba o niečo širšia ako wiwtar a ženská galéria, nad ktorou bola postavená malá veža). Tvarovo podobná, ale menšia veža je začlenená do strechy nad loďou a nad presbytériom sa nachádza štvorboká laterna.
Kostol bol postavený v 50. rokoch 19. storočia staviteľským majstrom Buhakovským priamo na mieste starého kostola zo 16. storočia. Zostalo z neho len murované presbytérium, ktoré bolo premenené na kaplnku vedľa súčasného vivtára.
V interiéri chrámu sa zachoval päťposchodový ikonostas z 18. storočia, hoci väčšina ikon v ňom bola premaľovaná v roku 1931. V presbytériu sa nachádza pozoruhodný obraz "Klaňanie sa Bohorodičke" z roku 1919, ktorý namaľoval o. Roman Isajczyk zo Serednie Veľkej. Zaujímavá neskorobaroková kazateľnica (17./18. storočie) pochádza z dreveného kostola v susednej Lubatovej, ktorý bol zbúraný v roku 1920. Vedľa kostola sa nachádza cintorín, na ktorom sa zachovali 4 pieskovcové náhrobné kamene z 19. a 20. storočia. Po vysídlení miestnych Lemkov v rokoch 1945-1947 kostol prevzala rímskokatolícka cirkev.
Vedľa kostola vedie žltá turistická značka z Dukly do Stasi.