Kościół pw. św. Mikołaja w Tylmanowej został zbudowany w latach 1757-1760 dzięki staraniom księdza Wojciecha Wolskiego. Świątynia posiada drewnianą konstrukcję zrębową i jest szalowana. Wyposażenie wnętrza jest późnobarokowe z XVIII wieku. Obiekt służył wiernym do czasu wybudowania nowego kościoła parafialnego w 2001 roku.
Co ciekawe Kościół pw. św. Mikołaja w Tylmanowej od wielu lat jest schronieniem dla jednego z najmniejszych nietoperzy w Polsce - Podkowca małego. Ten zagrożony w Europie gatunek bytuje na strychu świątyni od wiosny do jesieni - to jedyne takie miejsce dla obszaru NATURA 2000 Tylmanowa. Polskie Towarzystwo Przyjaciół Przyrody "pro Natura" w ramach projektu "Life Podkowiec+" w 2014 przeprowadziło bezpieczny dla tych ssaków remont niszczejącego dachu świątyni. Działania te poprawiły warunki bytowania nietoperzy w budynku i zapewniły im schronienie na wiele kolejnych lat.