Murovaný kostol v Tylave bol postavený v roku 1787 ako gréckokatolícky, okolo roku 1879 bola pristavaná veža, čím sa chrám priblížil klasickým dreveným kostolom v západnej Lemkivščine. Každá časť pamiatky je zastrešená samostatnou strechou a každá je zakončená kupolovitou vežičkou so zdanlivou laternou. V okolí sa zachovalo niekoľko kamenných náhrobkov starého cintorína, nový cintorín bol zriadený v susedstve.
V roku 1926 veriaci miestnej gréckokatolíckej farnosti vyhlásili konverziu na pravoslávie, čo iniciovalo množstvo podobných konverzií v celej Lemkivščine. Toto hnutie, ktoré nakoniec zahŕňalo niekoľko desiatok farností, sa stalo známym ako Tilawská schizma. Po tom, ako štátne orgány schválili vytvorenie filiálky pravoslávnej farnosti v Tylawe, chrám prešiel pod pravoslávnu cirkev a po vysídlení v 40. rokoch sa stal rímskokatolíckym chrámom.
V interiéri sa zachoval štvorzónový rokokový ikonostas z konca 18. storočia, ktorý bol v roku 1908 renovovaný a čiastočne upravený. Na parapete hudobného chóru sa zachovalo maľované vyobrazenie Krstu Rusi z roku 1908. Zdobená podlaha pamiatky pochádza z 18. storočia, zatiaľ čo lavice pochádzajú z polovice 17. storočia. Boli sem premiestnené z rímskokatolíckeho kostola v Iwoniczi.